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Annotated Content 

Section 0: Introduction We put this work in a context and state our 
aim. 

-0.1 Background: Abelian groups 

-0.2 Background: forcing [We define (< K)-support iteration.] 
-0.3 Notation 

CASE A 

Here we deal with Case A, say k = A"*", cf(A) = A, A = A^^. 

Section A.l: Complete forcing notions We define various variants 
of completeness and related games; the most important are the strong S- 
completeness and real {Sq, Si, D) -completeness. We prove that the strong 5- 



completeness is preserved in (< K)-support iterations ( |A.1.13f) 

Section A. 2: Examples We look at guessing clubs C = {Cs : 6 G S). 

If [a € nacc{Cs) =^ cf (a) < A] we give a forcing notion (in our context) which 
adds a club C of k such that Cnnacc(C5) is bounded in 6 for all 6 £ S. (Later, 
using a preservation theorem, we will get the consistency of "no such C guesses 
clubs".) Then we deal with uniformization (i.e. Prg) and the (closely related) 
being Whithead. 

Section A. 3: The iteration theorem We deal extensively with (stan- 
dard) trees of conditions, their projections and inverse limits. The aim is to 
build a (P-y, A^)-generic condition forcing G-y n N, and the trees of conditions 
are approximations to it. The main result in the preservation theorem for our 



case ( A. 3. 7 ). 

Section A. 4: The Axiom We formulate a Forcing Axiom relevant for 
our case and we state its consistency. 

CASE B 

Here we deal with k strongly inaccessible, 5 C k usually a stationary "thin" 
set of singular cardinals. There is no point to ask even Ni-completeness , so 
the completeness demands are only on sequences of models. 

Section B.5: More on complete forcing notions We define com- 
pleteness of forcing notions with respect to a suitable family £ of increasing 

sequences N of models, say, such that IJ Nj n k ^ S for limit 5 < £g{N). S 

j<S 

is the non-refiecting stationary set where "something is done". The suitable 



preservation theorem for (< K)-support iterations is proved in B.5. 6. So this £ 
plays a role of Sq of Case A, and the presrvation will play the role of preserva- 
tion of strong iSo-completeness. We end defining the version of completeness 
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(which later we prove is preserved; it is parallel to (iSq, «Si, Z))-completeness of 
Case A). 

Section B.6: Examples for innaccessible We present forcing notion 

taking care of Prg, at laest for cases which are locally OK, say, S C k is 
stationary non-reflecting. WE show that it satisfies the right properties (for 
iterating) for the naturally defined £o,£i. Then we turn to the related problem 
of Whitehead group. 

Section B.7: The iteration theorem for inaccessible k We show 

that completeness for (fo,fi)is preserved in (< K)-support iterations (this 
covers the uniformization) . Then we prove the k+-cc for the simplest cases. 

Section B.8: The Axiom and its applications We phrase the axiom 
and prove its consistency. The main case is for a stationary set S C k whose 
complement is fat, but checking that forcing notions fit is clear for forcing 

notion related to non-reflecting subsets S' C S, So 5 can have stationary 
intersection with for any regular a < k. The instance of 5 fl inaccessible is 
not in our mind, but it is easier - similar to the successor case. Next we show 
the consistency of "GCH -|- there are almost free Abelian groups in k, and all of 
them are Whitehead" . We start with an enough indestructible weakly compact 
cardinal and a stationary non-reflecting set S C. k, for simplicity S C S^^ , and 
then we force the axiom. Enough weak; compactness remains, so that we have: 
every stationary set S' Q k\S reflects in inaccessibles, hence "G almost free 
in k" implies T{G) C SmodDx" , but the axiom makes all of them Whitehead. 
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Introduction 

In the present paper we deal with the fohowing question of Theory of Forcing: 

Problem we address 0.1 Iterate with (< n) -support forcing notions not col- 
lapsing cardinals < k preserving this property, generalizing "S-complete proper 
is preserved by CS iterations for a stationary co-stationary S uji ". 
But we concentrate on the ZFC case (or deal with cardinals which may exists 
in Jj) and we demand that no bounded subsets of k are added. 



We use as our test problems instances of uniformization (see p.2| below) and 



Whitehead groups (see below), but the need for |0j comes from various 
questions of Set Theory. The case of CS iteration and k = has gotten 
special attention (so we generalize no new real case by 5-completeness, see 
[ph:| , Ch V]) and is a very well understood case, but still with consequences in 
CS iterations of S'-complete forcing notions. This will be our starting point. 
One of the questions which caused us to look again in this direction was: 

is it consistent with ZFC + GCH that for some regular k there is an 
almost free Abelian group of cardinality k, but every such Abelian 
group is a Whitehead one? 



By Gobel Shelah |GbSh 579|, we have strong counterexamples for k = N„: an 
almost free Abelian group G on k with HOM(G, Z) = {0}. The here idea is 
that we have an axiom for G with T(G) C S (to ensure being Whitehead) and 
some reflection principle gives 

r(G) \ 5 is stationary =^ G is not almost free in k, 

(see |B.8| ). This stream of investigations has a long history already, one of 
the starting points was [ 3h 186| (see earlier references there too), and later 



[ MkSh 27411 , iMkSh 313|] 



Definition 0.2 Let k > X be cardinals. 

1. We let SI = {5 <k: ci{5) = cf(A)}. 

2. A (k, A)-ladder system is a sequence A = {A^ : 5 & S) such that the set 
dom(^) = S is a stationary subset of and 

{y6 e S){As C 6 = sup{As) k otpiAs) = d{X)). 

When we say that A is a {k, X)-ladder system is on S then we mean that 
dom{A) = S. 
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3. Let A be a {k, X)-ladder system. We say that A has the /i*-Uniformization 
Property (and then we may say that it has /i*-UPj if h* : k — > k and 

for every sequence h = {hs : 5 G S), S = dom(^), such that 

{y6 e S){hs : As — >K & {ya £ As){hs{a) < h*{a)) 

there is a function h : k — > A with 

(V5 e 5)(sup{a G As : hs{a) / h{a)} < 6}). 

If h* is constantly jjL then we may write ^u-UP; if = X then 
we may omit it. 

4. For a stationary set S Q S'^, let Pr^^^ be the following statement 

Pr^./i = eac/i {K,X)-ladder system A on S has the ix-Uniformization 
Property. 

We may replace fi by h* ; if = X we may omit it. 

There are several works on the UP, for example the author proved that it is 
consistent with GCH that there is a (A"*", A)-ladder system on S^^ with the 
Uniformization Property (see pnKi:C3| , for more general cases see [ Sh 186| ]), 
but necessarily not every such system has it (see [3h:f , AP, §3]). In the present 
paper we are interested in a stronger statement: we want to have the UP for 
a// systems on S (i.e. Pr^). 

We work mostly without large cardinals. First we concentrate our attention 
on the case when k = A^, A a regular cardinal, and then we deal with the 
related problem for inaccessible k. The following four cases should be treated 
somewhat separately. 

Case A: k = A+, A = A^''*, the set S*^ \ is stationary; 

Case B: k is (strongly) inaccessible (e.g. the first one), S is "thin"; 

Case C: A is singular, S C S^^^^^j is a non-reflecting stationary set; 

Case D: k is strongly inaccessible, the set {5 < k : 6 ^ S and 5 is strongly 
inaccessible} is stationary; 

Case E: S = S^, k = A+. 
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In the present paper we will deal with the first two (i.e. A and B) cases. The 
other three cases will be considered in a subsequent paper ^h:F259|] . 



Note that O5 excludes the Uniformization Property for systems on S. Con- 
sequently we have some immediate limitations and restrictions. Because of a 
theorem of Jensen, in case B we have to consider C k which is not too 
large (e.g. not reflecting). In context of case C, one should remember that by 
Gregory |]Gre[ and ||Sh 108(| : if A^'*' = A or A is strong limit singular, 2'^ = A^ 
and S Q {5 < X'^ : c{{5) ^ cf(A)} is stationary, then holds true. 
By jSh 1861 , §3], if A is a strong limit singular cardinal, 2'^ = A"^, Da and 
5 C {(5 < A+ : cf((5) = cf(A)} reflects on a stationary set then <C>s' holds; more 



results in this direction can be found in | CDSh 571 ]. 

In the cases A, E we will additionally assume that A^'^ = A. We will start with 
the first (i.e. A) case which seems to be easier. The forcing notions which we 
will use will be quite complete (see |A.1.1| , |A.1.7| , |A.1.16| below). Having this 
amount of completeness we will be able to put weaker requirements on the 
forcing notion for S. 

Finally note that we cannot expect here a full parallel of properness for 
A = Kq, as even for A^-cc the parallel of FS iteration preserves ccc fails. 



We deal here with cases A and B, the other will appear in Part II, |Sh:F259|. 
For iterating (< A)~complete forcing notions possibly adding subsets to A, 
K = A+, s ee [ph:F249[ |. In [ ph:F25£ ] we show a weaker k^-cc (parallel to 



pic, eec in | Sh:f| , Ch VII, VIII]) suffices. We also show that for a strong limit 



singular A cardinal and a stationary set S C S^^^^^ , Prg (the uniformization for 
S) fails, but it may hold for many ^-ladder systems (so we have consequences 
for the Whitehead groups). 

This paper is based on my lectures in Madison, Wisconsin, in February 
and March 1996, and was written up by Andrzej Roslanowski to whom I am 
greatly indebted. 

0.1 Background: Abelian groups 



We try to be self contained, but if you are lost see Eklof Mekler ]EM] 



Definition 0.3 1) An Abelian group G is a. Whitehead group if for every 
homomorphism h : H G from a group H onto G such that Ker(/i) = Z 
there is a lifting g (i.e. a homomorphism g : G — > H such that ho g = idc )■ 

2) Let h : H — > G he as above, Gi he a subgroup of G. A homomorphism 
g : Gi — > H is a lifting for Gi ( and h) if ho gi = idg^ . 

3) We say that an Abelian group G is a direct sum of its subgroups {Gi : i £ J) 

( and then we write G = ^ Gi) if 

ieJ 
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(a) G = ( U Gi)G (where for a set A C G, {A)g is the subgroup of G generated 

by A; {A)q = {J2 o^e^i '■ k < G Z, E A] ), and 

(b) Gi n ( U Gj)G = {Og} for every i G J. 

Remark 0.4 Concerning the definition of a Whiteliead group, note that if 
h : H — > G is a homomorphism such Ker(/i) = Z and H = 'L®Hi then h \ Hi 
is a homomorphism from H\ into G with kernel {0} (and so it is one-to-one, 

and "onto"). Thus h\H-i is an isomorphism and g =^ {h\Hi)~^ is a required 
Ufting. 

Also conversely, \1 g : G — > iJ is a homomorphism such that ho g = idc 
then H = Z®g[G\. 

The reader familiar with the Abelian group theory should notice that a 
group G is Whitehead if and only if Ext(G, Z) = {0}. 



Proposition 0.5 1. If h : H — > G is a homomorphism, Gi (B G2 Q G 
and g(_ is a lifting for Ge (for £ = 1,2) then there is a unique lifting 
g for Gi © G2 (called (gi.g-i)) extending both gi and g2 and such that 
g{xi + X2) = gi{xi) + 52(2:2) whenever xi G Gi, X2 e G2. 

2. Similarly for ® Gi, gi a lifting for G^. 

3. //Ker(/i) = Z and Gi C. G is isomorphic to Z then there is a lifting for 



Definition 0.6 Let X be an uncountable cardinal, G be an Abelian group. 

(a) G is free if and only if G = Gj where each Gi is isomorphic to Z. 

ieJ 

(b) G is A-free if every its subgroup of size < X is free. 

(c) G is strongly A-free if for every G' C. G of size < X there is G" such that 

(a) G' CG" CG and |G"| < A, 

(/3) G" is free, 

(7) G/G" is X-free. 

(d) G is almost free in A if it is strongly X-free of cardinality X but it is not 

free. 
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Remark 0.7 Note that the strongly in |0.6| (d) does not have much influence. 
In particular, for k strongly inaccessible, "strongly K-free" is equivalent to 
"K-free". 



Proposition 0.8 Assume G/G" is \~free. Then for every K Q G, \K\ < A 
there is a free group L Q G such that K C G" (B L Q G. 

Suppose that G is an almost free in k Abelian group of size k, and assume 
that K is a regular limit cardinal. Let {Gi : i < k) he a filtration of G, 
i.e. {Gi : i < n) is an increasing continuous sequence of subgroups of G, each 
of size less than k. Let 

'y{H) = {i < K : H/Hi is not K-free}, 

and let T[H] = -f{H)/D^, for any filtration H (see \W^ )- 

Proposition 0.9 Suppose that G, k and {Gi : i < k) are as above. 

1. G is free if and only ifT{G) is not stationary. 

2. T[G] cannot reflect in inaccessibles. 

The problem which was the reason detre of the paper is the following ques- 
tion of Gobel. 

Gobel's question 0.10 Is it consistent with GCH that for some regular car- 
dinal K we have 

(a) every almost free in k Abelian group is Whitehead, and 

(b) there are almost free in k Abelian groups ? 



Remark 0.11 The point in 0.10| (b) is that without it we have a too easy solu- 



tion: any weakly compact cardinal will do the job. This demand is supposed to 
be a complement of Gobel Shelah | GbSh 579(1 which proves that, say for k = 



there are (under GCH) almost free in k groups H with H0M(/7, Z) = {0}. 
Now, our conclusion p. 8. 4 gives that 



(a) ' every almost free in k Abelian group G with T[G] C S/D^ is Whitehead, 

(b) ' there are almost free in k Abelian groups H with T[H] C S/D^. 
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It can be argued that this answers the question if we understand it as whether 
from an almost free in k, Abehan group we can build a non-Whitehead one, so 
the further restriction of the invariant to be C S. 

However we can do better, starting with a weakly compact cardinal k we 
can manage that in addition to (a)', (b)' we have 

(b)+ (i) every stationary subset of k \ reflects in inaccessibles, 

(ii) moreover, for every almost free in k Abelian group H, T[H] C S/ 

(in fact for an uncountable strongly inaccessible k, (i) implies (ii)). So we get 
a consistency proof for the original problem. This we will do here. 

We may ask, can we do it for small cardinals? Successor of singular? 
Successor of regular? For many cardinals simultaneously? We may get con- 
sistency and ZFC + GCH information, but always the consistency strength is 
not small. That is, we need a regular cardinal n and a stationary set 5 C k 
such that we have enough uniformization on S. Now, for Whitehead group: if 
G = {Gi : i < k) is a filtration of G, = 7(G), Aj = |Gi+i/Gj| for i & S, for 
simplicity Aj = A, then we need a version of Pr^ ;^. We would like to have a 
suitable reflection (see Magidor Shelah | MgSh 20^ ] ) ; for a stationary S' C k\S 



this will imply C^. 
0.2 Background: forcing 

Let us review some basic facts concerning iterated forcing and establish our 
notation. First remember that in forcing considerations we keep the convention 
that 

a stronger condition (i.e. carrying more information) is the larger one. 
For more background than presented here we refer the reader to either [0, Ch 



4] or iShH |. 



Definition 0.12 Let k be a cardinal number. We say that Q is a (< k)- 
support iteration of length 7 (of forcing notions Q^) if Q = (Fa,Q^ : a < 
7, /3 < 7) and for every a < 7, /3 < 7.' 

(a) Pq, is a forcing notion, 

(b) is a Vp-name for a forcing notion with the minimal element Oq^ 

[for simplicity we will assume that is a partial order on an ordinal; 
remember that each partial order is isomorphic to one of this form], 
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(c) a condition f in¥a is a partial function such thatdoni{f) C a, ||dom(/)|| < 

K and 

(V^ G dom(/))(/(^) is a V^-name and Ihp^ /(^) G Q^) 

[we will keep a convention that if f & Pa; ^ G a \ dom(/) then /(^) = 
Oq^; moreover we will assume that each /(^) is a canonical name for 
an ordinal, i.e. f{Q = {(gj,7i) : i < i*} where {qi : i < i*} C is 
a maximal antichain of P^ and for every i < i* : 7^ is an ordinal and 
gilb, "f{i) = l^"], 

(d) the order off a is given by 

fi <p„ /2 ^f and only if (V^ G «)(/2 \i Ih <q^ /2(0)- 

Note that the above definition is actually an inductive one (see below too). 

Remark 0.13 The forcing notions which we will consider will satisfy no new 

sequences of ordinals of length < k are added, or maybe at least any new set 
of ordinals of cardinality < k is included in an old one. Therefore there will 
be no need to consider the revised support iterations. 

Let us recall that: 

Fact 0.14 Suppose Q = (Pa,Q^ : o; < 7, /? < 7) is a {< K)-support iteration, 
(3 <a<^. Then 

(a) p G Pa implies p\(5 E P/?, 

(b) P^ C Pa, 

(c) <P^=<P. rP/3, 

(d) if p G Pq,, p\I3 <¥p q &^i3 then the conditions p, q are compatible in Pa/ in 

fact q L}p\[(5, a) is the least upper bound of p, q in Pa, 

consequently 

(e) P/3 Pa (i.e. complete suborder). ■ 

Fact 0.15 1. If Q = (Pa,Q^ : a < 7. /? < 7) is a {< k) -support iteration 
of length 7, is a ¥^-name for a forcing notion (on an ordinal) 

then there is a unique P-y+i such that (Pa, : a < 7 + 1, /3 < 7 + 1) is 
a (< K)-support iteration. 
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2. If {'ji : i < 6) is a strictly increasing continuous sequence of ordinals 
with the limit 'jg, 6 is a limit ordinal, and for each i < 6 the sequence 
i^a, : a < 7i, /? < 7j) is a {< k) -support iteration 

then there is a unique P^^ such that (Pa,Q^ '■ a < js, P < Js) is a 
(< K)-support iteration. ■ 

Because of the above fact p.l5| (2) we may write Q = (Pa,Q^ : a < 7) when 
considering iterations (with (< fi;)~support), as P-y is determined by it (for 
7 = /? + 1 essentiahy P^ = P/3 * Q^). For 7' < 7 and an iteration Q = (Pq,, : 
a < 7) we let 

Fact 0.16 For every function F (even a class) and an ordinal 7 there is a 
unique (< K)~support iteration Q = (Pa,Q^ : a < 7'), 7' < 7 such that 
= F{Q\a) for every a < 7' and 

either 7' = 7 or F((Q) is not of the right form. ■ 



For a forcing notion Q, the completion of Q to a complete forcing will be 
denoted by Q (see [ ph:j , Ch XIV]). Thus Q is a dense suborder of Q and in Q 
any increasing sequence of conditions which has an upper bound has the least 
upper bound. In this context note that we may define and proof by induction 
on a* the following fact. 

Fact 0.17 Assume (P^,Q' : a < a*) is a (< K)~support iteration. Let Pa, Q 
be such that for a < a* 

1. = {/ G : (V^ < a)(/(0 is a V^-name for an element ofQ^)}, 

2. is a F^-name for a dense suborder of Q'^. 

Then for each a < a* , Pq, is a dense suborder o/P^ and {Pa,Q ■ Oi < a*) is 
a (< k) -support iteration. ■ 



We finish our overview of basic facts with the following observation, which will 
be used several times later (perhaps even without explicit referring to it). 

Fact 0.18 Let Q be a forcing notion which does not add new {<6) -sequences 
of elements of A (i.e. IKq "A<^ = A<^ CiY"). Suppose that N is an elementary 
submodel of {H{x), G, <J) such that \\N\\ = A and N<^ C N. Let G C Q be a 
generic filter over V. Then 

Y[G] ^ N[G]<^ C N[G]. 
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Proof Suppose that x = {xi : i < i*) € A^[G]<^, i* < 6. By the definition 
of N[G\, for each i < i* there is a Q-name Xi £ N such that Xi = rf. Look 
at the sequence (jj : i < i*) G V[G]. By the assumptions on Q we know that 
{Xi : i < i*) £ V (remember i* < 6, \\N\\ = A) and therefore, as each Xi is in 
N and N<^ C N, we have {xi ■ i < i*) G N. This imphes that x G N[G]. ■ 

0.3 Notation 

We will define several properties of forcing notions using (7i{x), G, <^)- In all 
these definitions any "large enough" regular cardinal x works. 

Definition 0.19 For most AT ^ (H(x), G, <* ) with PROPERTY we have. . . 

will mean: 

there is x E 'H{x) such that 

i/x G AT ^ (H(x), G, <*) andN has the PROPERTY then .... 

Similarly, for most sequences N = {Ni : i < a) of elementary submodels of 
(H(x), G, <* ) with PROPERTY we have. . . will mean: 

there is x E H(x) such that 

if X e No, N = {Ni : i < a), Ni -< (H(x),G,<*) and N has the 
PROPERTY then.... 

In these situations we call the element x G 'H{x) a witness. 

Notation 0.20 We will keep the following rules for our notation: 

1. a, (3, 7, S, ^, will denote ordinals, 

2. K, X,fj,,fi*... will stand for cardinal numbers, 

3. a bar above a name indicates that the object is a sequence, usually X will 
be {Xi : i < £g{X)), where ig{X) denotes the length of X, 

4. a tilde indicates that we are dealing with a name for an object in forcing 
extension (like x ), 

5. S, Si, Si, E, Ei, Ef . . . will be used to denote sets of ordinals, 

6. S, Si, Sj , £, 8i, Sj . ■ ■ will stand for families of sets of ordinals of size 
< K, and finally 
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7. S, Si, Sj , £, £i, cj will stand for families of sequences of sets of ordinals 
of size < K. 

8. In groups we will use the additive convention (so in particular Og will 
stand for the neutral element of the group G). G,H,K,L will denote 
(always Abelian) groups. 



Case: A 

In this part of the paper we are deahng with the Case A (see the introduction) , 
so naturahy we assume the fohowing. 

Our Assumptions 1 A, k, /i* are uncountable cardinal numbers such that 

X<^ = X< X+ = 2^ = K< II*. 

We will keep these assumptions for some time (unless otherwise stated) and 
we may forget to remind them. 

A.l Complete forcing notions 

In this section we introduce several notions of completeness of forcing notions 
and prove basic results about them. We define when a forcing notion Q is: 
S')-strategically complete, strongly iS-complete, basically (5o, 5i)-complete 
and really (5o) "^i, -D)-complete. The notions which we will use are strong iSq- 
completeness and real (5o, 5i, -D)-completeness, however the other definitions 
seem to be interesting too. They are, in some sense, successive approximations 
to real completeness (which is as weak as the iteration theorem allows) and 
they might be of some interest in another contexts. But a reader not interested 
in a general theory may concentrate on definitions [ATTK s), |AT|, |AT^ (3) and 
A.1.16| only. 

Definition A. 1.1 Let Q be a forcing notion, be an ordinal and let S Q 9. 

1. For a condition r G Q, let ^^(Q, r) be the following game of two players, 
COM (/or complete J and INC (/or incomplete^; 
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the game lasts 6 moves and during a play the players construct 
a sequence {{pi, Qi) : i < 9) of conditions from Q in such a way 
that (Vj < i < 9){r < pj < qj < pi) and at the stage i < 9 of 

the game 

if i £ S then COM chooses pi and INC chooses qi, and 
ifi^S then INC chooses pi and COM chooses qi . 

The player COM wins if and only if for every i < 9 there are legal moves 
for both players. 

2. We say that the forcing notion Q is {9, 5')-strategicany complete if the 
player COM has a winning strategy in the game ^|(Q,r) for each con- 
dition r G Q. We say that Q is strategically (< 0)-complete if it is 
{9, fj}) -strategically complete. 

3. We say that the forcing notion Q is (< 0)-complctc if every increasing 
sequence {qi ■ i < 6) C. Q of length 6 < 9 has an upper bound in Q. 

Proposition A. 1.2 Suppose that Q is a forcing notion, 9 is an ordinal and 
let SC9. 

1. If Q is (< 9)-complete then it is {9, S) -strategically complete. 

2. If S' C S and Q is (9, S') -strategically complete then it is {9, S) -strategically 
complete. 

3. IfQ is {9, S) -strategically complete forcing notions then the forcing with 
Q does not add new sequences of ordinals of length < 9. 

Proof 1) and 3) should be clear. 

2) Note that if all members of S are limit ordinals, or at least a e S =^> 
a + 1 ^ S, then one may easily translate a winning strategy for COM in 
^S'(Q)''') to the one in ^^(Q, r). In a general case, however, we have to be 
slightly more careful. First note that we may assume that is a limit ordinal 
(if 9 is not limit consider the game Gs'^'^{Q,r)). Now, for a set S C ^ and a 
condition r G Q we define a game *^5(Q, r): 

the game lasts 9 moves and during a play the players construct a 
sequence {pi : i < 9) oi conditions from Q such that r < pi < pj for 
each i < j < 9 and 

if i e S then pi is chosen by COM, 

if i ^ 5 then pi is determined by INC. 
The player COM wins if and only if there are legal moves for each 
i < 9. 
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Note that clearly, if S" C C and Player COM has a winning strategy in 
*^5/(Q,'^) then he has one in *t?5.(Q,r). 

For a set 5 C 6* let = {2a : a G 5} U {2a + 1 : a G 6* \ S}. (Plainly 

C 61 as 6* is limit.) 

Claim A. 1.2.1 For each set S C the games t/5.(Q,r) and *^5(Q, r) are 
equivalent [i.e. COM/INC has a winning strategy in Gg{Q,r) if and only if he 
has one in *Gg±{Q,r)]. 

Proof of the claim: Look at the definitions of the games and the set S^. 

Claim A. 1.2. 2 Suppose that Sq,Si Q 9 are such that for every non-successor 
ordinal S < 9 we have 

(a) 5 G So = 5e Si, 

(b) (3°°n G uj){6 + n G So), {3°°n G uj){6 + So), (3°°n G uj){6 + n G Si), 

and (3~n e uj){6 + n ^ Sq). 

Then the games *^5(,(Q,?') and *Gg^{Q,r) are equivalent. 

Proof of the claim: Should be clear once you realize that finitely many 
successive moves by the same player may be interpreted as one move. 



Now we may prove A. 1.2 (2). Let S' Q S Q 9 (and 9 be limit). Let 
S* = {6 £ S"-*- : 6 is not a successor } U {6 £ (5")"*" : 5 is a successor }. Note 
that {S')^ C S* and the sets S*,S-^ satisfy the demands (a), (b) of |A.1.2.2 . 
Consequently, by |A.1.2.1| and [A.1.2.2t 

Player COM has a winning strategy in QgiiQ,r) =^ 
Player COM has a winning strategy in *(/^^,^^ (Q, r) =^ 
Player COM has a winning strategy in *Gs*{Q,r) 
Player COM has a winning strategy in *Gg±{Q,r) =^ 
Player COM has a winning strategy in Qg{Q,r). ■ 



Proposition A. 1.3 Assume k is a regular cardinal and 9 < k. Suppose that 
Q = (Pa,Q : a < 7) is a {< K)-support iteration of (< 9)-complete ({9,S)- 
strategically complete, strategically (< 9)~complete, respectively) forcing no- 
tions. Then is (< 9)-complete ({9, S) -strategically complete, strategically 
(< 9)-complete, respectively). 
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Proof Easy if you remember that union of less than k sets of size less that 
K is of size < k, and use A.1.2| (3). ■ 

Note that if we pass from a (< A)-complete forcing notion Q to its com- 
pletion Q we may loose (< A)-completeness. However, a large amount of the 
completeness is preserved. 

Proposition A. 1.4 Suppose that Q is a dense suborder of Q' . 

1. If Q is (< X)~complete (or just (< X) -strategically complete) then Q' is 
(< X) -strategically complete. 

2. If Q' is (< X) -strategically complete then so is Q. 

Proof 1) We describe a winning strategy for player COM in the game 
G^{Q',r) (r € Q'), such that it says player COM to choose elements of Q only. 
So 

at stage i < A of the play, COM chooses the <*-first condition 
Qi € Q stronger than pi £ Q' chosen by INC right before. 

This strategy is the winning one, as at a limit stage i < A of the play, the 
sequence (qj : j < i) has an upper bound in Q (remember Q is (< A)-complete). 
2) Even easier. ■ 

Definition A. 1.5 1. By J)<k,<a(/^*) we will denote the collection of all 
families S C [/U*]^'^ such that for every large enough regular cardinal 
X, for some x E H(x) we have 

ifxeN ^ {n{x), G, <;), IIA^II < K, N<^ C N and Nn K is an ordinal, 



then N D fx* G 5 (compare with A. 1.7 ). 
// A = No then we may omit it. 

2. By S)"^ <i\ip*) ^6 ^^^^ denote the collection of all sets S such that 

S ^ {a = {ai : i < a) : the sequence a is increasing continuous and 

each Oi is from [/i*]^**} 

and for every large enough regular cardinal X) for some x G 'H{x) we 
have 

if N = {Ni : i < a) is increasing continuous, x G A'^o and for each 
i < j < a: m ^ N, -< (H(x),G,<*), (A^^ : ^ < j) G A^.+i, 

llAj'll < K, Nj n K K and 

j is non-limit ^ ^j^''^ ^ ^j: 
then {NiCi fi* : i < a) £ S. 
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3. For a family S) C 'P(Af) (say X = U X) let S)+ stand for the family of 
all S X such that 

(vc G s)(5nc / 0). 

[So is the collection of all D-positive subsets of X .] 

4. ForS G (S)<«,<A(/i*))+ we define <;^(;U*)[cS] like S)<^,<a(/^*) a^owe, 
except that its members S are subsets of 

{a = {ai : i < a) : a is increasing continuous and for each i < a, 

ai £ [/U*]^'^ CLnd if i is not limit then Oj G S}, 

and, naturally, we consider only these sequences N = {Ni : i < a) for 
which 

i < a is non-limit =^ Ni D fx* £ S . 
As A is determined by k in our present case we may forget to mention it. 

Remark A. 1.6 1. These are normal filters in natural senses. 

2. Concerning S)"^ ^-^{fi*), we may not distinguish oq, ai which are similar 
enough (e.g. see A.1.16| below). 



3. Remember: our case is GCH, A = cf(A), k = A"*" and q = A. 

Definition A.1.7 Assume S C [ff]-^ . 

1. Let X be a large enough regular cardinal. We say that an elementary 
submodel N o/ (7-^(x), G, <* ) is (A,5)-good if 

||iV||=A, N<^CN, andNnti*£S. 

2. We say that a forcing notion Q is strongly 5-complete if for most (see 
0.1 d[) {X,S)-good elementary submodels N of (?Y(x),G,<*) such that 



Q G iV and for each Q-generic over N increasing sequence p = {pi : i < 
A) C Q n iV there is an upper bound of p in Q. 

[Recall that a sequence p = {pi : i < X) Q QD N is Q-generic over N if 
for every open dense subset 2 of Q from N for some i < X, pi (z T.] 

3. Let N -< (7i(x), G, <^) be {X,S)-good. For a forcing notion Q, a set 
S Q X and a condition r G Q fl we define a game ^Ar,5(Q, r) like the 
game Gs^^ (Q; f) ^^^^ additional requirement that during a play all 
choices below X have to be done from N , i.e. pi, qi € N HQ for all i < X. 

If S = fl) then we may omit it. 
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4- Let S : S — > 'PW- We say that a forcing notion Q is {S, 5)-complete if 
for most {X,S)-good models N, for every condition r £ NtlQ the player 
COM has a winning strategy in the game GN,S{Nnfi*)i^^''')- 

If S{a) = for each a € 5 then we write 5-complete. (In both cases we 
may add "strategically".) 



Remark A. 1.8 In the use of most in A. 1.7 (and later) we do not mention 
explicitly the witness x for it. And in fact, normally it is not necessary. If 
Xi,X are large enough, 2"^^^ < x (so 'H(xi) G '^(x))) S,Q, . . . £ N then there 
is a witness in 7Y(xi) and therefore there is such a witness in A^. Consequently 
we may forget it. 



Remark A. 1.9 1. Most popular choice of /x* is n; then S € (!5)<k_<a(/U*))~'' 
if and only if the set {5 < k : cf((5) = A & 5 € S} is stationary. So S 
"becomes" a stationary subset of k. 

2. Also here we have obvious monotonicities and implications. 



Proposition A. 1.10 Suppose that S G (S)<k,<a(a**))''' ^''^'d a forcing notion 
Q is S-complete. Then the forcing with Q adds no new X-sequences of ordinals 
(or, equivalently, of elements ofV) and \\-q "S £ (D<k,<a(/U*))'*' 



Proof Standard; compare the proof of A. 1.13 



Proposition A. 1.11 Let S C // a forcing notion Q is strongly S- 

complete and is (< X)-complete, then it is S-complete. I 



The strong 5~completeness is preserved if we pass to the completion of a 
forcing notion. 

Proposition A. 1.12 Suppose that S C [/i*]-'^ and Q is a dense suborder of 
Q'. Then 

1. Q' is strongly S-complete if and only if Q is strongly S-complete, 

2. similarly for (S, S) -completeness. 
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Proof 1) Assume Q' is strongly 5-complete and x' £ 'H{x) be a witness 
for the "most" in the definition of this fact. Let x = {x',Q'). Suppose that 
N ~< (H(x),G,<*) is (A,5)-good and Q,x e N. Then q',x' G N too. Now 
suppose that q = {qi : i < X) Q Qf] N is an increasing Q-generic sequence over 
A^. Since Q is dense in Q', q is Q'-generic over N and thus, as Q' is strongly 
<S-complete, it has an upper bound in Q' (and so in Q). 

Now suppose Q is strongly iS-complete with a witness x G "Hix) let x' = 
{x,Q). Let N be (A,5)-good and Q',x' e N. So Q,x £ N. Suppose that 
q = {qi : i < X) C. Q' f] N is increasing and Q'-generic over N. For each i < A 
choose a condition pi £ QD N and an ordinal (p{i) < A such that 

Qi <Q' Pi <Q' <l^{i) 

(possible by the genericity of q; remember that q is increasing). Look at the 
sequence 

{pi:i<X & (Vj < i){ip{j) < i)). 

It is an increasing Q-generic sequence over N, so it has an upper bound in Q. 
But this upper bound is good for g in Q' as well. 

2) Left to the reader. ■ 

Proposition A. 1.13 Suppose that Q = (PajQ^, : a < 7) is a {< K)-support 
iteration, <S G V, <S G (S)<k,<a(m*))'^- 

1. If for each a < 7 

ll~Pa " Q.^ is strongly S -complete" 

then the forcing notion P-y is strongly S -complete (and even each quotient 
P^/Pq. is strongly S -complete for a < P < j). 

2. Similarly for {S, S) -completeness. 

Proof 1) The proof can be presented as an inductive one (on 7), so 
then we assume that each Pq (a < 7) is strongly <S-complete. However, the 
main use of the inductive hypothesis will be that it helps to prove that no new 
sequences of length A are added (hence A is not collapsed, so in V'"" (for a < 7) 
we may talk about (A,5)-good models without worrying about the meaning 
of the definition if A is not a cardinal, and N[Gp^] is (A,5)-good). 

For each a < 7 and p G Pq fix a P^-name for a function from A to V 
such that 

if p Ihp^ "there is a new function from A to V" then p Ihp^ ^ V, 
and otherwise p Ihp^ "/^ is constantly 0". 
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Let 

= S Pa : either p ll-p^"there is no new function from A to V" 

or p Ihp^ ^ V }. 

Clearly Xq is an open dense subset of Pq. Let (for a < 7) be a Pa-name 
for a witness to the assumption that Ihp^ "Q is strongly iS-complete" . Let 
x = {xc,:a< 7)^(Q)'-^((Ja, /^) : a < 7 & p G^Pa). 

Suppose that N is (A, >S)-good, ¥j,x G N and p is a P-y-generic sequence over 
N. Note that Q G TV. We define a condition r* G P^: we let dom(r*) = NDj 
and we inductively define r*{a) for a G dom(r*) by 

if there is a Pa-name r such that 

1^* \o- ll"p„ "r G is an upper bound to {pi{a) : i < X)" 

then r*{a) is the <* -first such a name; 
if there is no r as above then r*{a) = Oq . 

It should be clear that r* G P-y (as HA'"!! = X < k). What we have to do is to 
show that r* is an upper bound to p inFj. We do this showing by induction 
on a < 7 that 

((8)a) for each z < A, Pi\a<v^r*\a. 
For a = there is nothing to do. 

For a limit this is immediately by the induction hypothesis. 

If a = /3 + 1 and (3 ^ N then wc use the induction hypothesis and the fact 
that for each i < A, dom(pj) C 7 n A/" (remember G P-y n A'", A C A/" and 
||dom(p,)|| <A). 

So we are left with the case a = f3 + l, (3^N. Suppose that Gjj C P^ is 
a generic filter over V such that r* \(3 G Gp (so necessarily pi \(3 G Gp for each 
i < A). We will break the rest of the proof into several claims. Each of them has 
a very standard proof, but we will sketch the proofs for reader's convenience. 
Remember that we are in the case (3 E N, so in particular P^, P^_|_i, x^, Jg G N 
and {pi\(3 : i < X) C N is a P/j-generic sequence over N. 

Claim A.1.13.1 

r* \P Ihp^ " there is no new function from X to Y ". 

Proof of the claim: Since & N is an open dense subset of P^ we know that 
Pi\f3 G for some i < A. If the condition pi\P forces that "there is no new 
function from A to V then we are done (as r* \P > pi So suppose otherwise. 
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Then pi\P Ihp/' f^^^f^ ^ V ". But, as p,pi\(3 € N, we have /J^^ G iV and 
therefore for each C < there is j < A such that the condition pj \P decides the 
value of /pj/jlO- Consequently the condition r*\f3 decides all values of fp.^p, 
so r*\(3 Ihp^ fpi\f3 £ V, a contradiction. 

Claim A.1.13.2 iV[G^] n V = N (so iV[G^] Hfi* eS). 

Proof of the claim: Suppose that r G is a P^-name for an element of 
V. As the sequence (pi\P : i < X) is P^-generic over A^, for some i < A, the 
condition pi\P decides the value of the name r. Since pi\P £ N the decision 
belongs to N (remember the elementarity of N) and hence t^i^ G A^. 

Claim A. 1.13.3 

||iV[G;3]|| = A, N[Gp]<^ ^N[Gp] and iV[G^] ^ (7^(x), G, <* ^t^^l 

G 

Consequently, VlGp] \= "the model A^[G/3] is {X,S)-good and x^'^ G N[Gp]". 

Proof of the claim: Names for elements of iV[G/3] are from N, so clearly 
\N[Gf^]\\ = A = ||A^||. It follows from |0l8| and [A.1.13.11 that N[G0]<^ C N[G/3]. 



To check that NlGp] is an elementary submodel of {H{x), G, <* ) (in V[G/3]) we 
use the genericity of {pi\f3 : i < X) and the elementarity of N: each existential 
formula of the language of forcing (with parameters from N) is decided by 
some Pi \p. If the decision is positive then there is in a name for a witness 
for the formula. So we finish by Tarski-Vaught criterion. 

Claim A. 1.13. 4 

'^[G'/j] 1= "{PiiP) : i < X) is an increasing Q^^'^ -generic sequence over N[Gf3]". 

Proof of the claim: By the induction hypothesis, the condition r* \P is 
stronger then all Pi\P. Hence, as p is increasing, the sequence (pj(/?)'^'^ : i < A) 
is increasing (in Q^'')- Suppose now that / G A^ is a P^-name for an open 
dense subset of Q^. Look at the set {p G P/3+1 : p\P ll-p^ p{f3) G /}. It is an 
open dense subset of P/3+1 from N. But P/3+1 <6 P-y, so for some i < A we have 

finishing the claim. 

By A. 1.13. 3, A. 1.13.4] (and the assumption that Ihp^ "Q^ is strongly iS- 



complete") we conclude that, in V[G^], the sequence {pi{f3)'^'^ : z < A) C Q^'^ 
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has an upper bound (in Q^*^). Now, as was an arbitrary generic filter 
containing r* \P we conclude that there is a P^-name r such that 

r*\P Ihp^ "r G is an upper bound to (j)iil3) : i < A)". 

Now look at the definition of 

2) Left to the reader. ■ 

Definition A. 1.14 Let (of course, k = and) So € (D<«;,<a(m*))^ ^"iT-d 
Si G (®<K <a(a^*)['^o])'''- Let Q be a forcing notion and x be a large enough 
regular cardinal. 

1. We say that a sequence N = {Ni : i < X) is (A, k, <Si, Q)-considerable if 

N is an increasing continuous sequence of elementary submod- 
els of (W(x)) <x) ^^c/i that A U {A, k, Q} C Nq, the sequence 
{Ni n fj,* : i < X) is in Si and for each i < X 

\\Ni\\ < K and {Nj : j < i) & -^j+i and 

i is non-limit (iVj)^'^ C Ni. 

2. For a (X, K,Si,Q)-considerable sequence N = {Ni : i < X) and a condi- 
tion r E NqHQ, let ^^(Q, r) be the following game of two players, COM 
and INC; 

the game lasts X moves and during a play the players construct 
a sequence {(j>i,qi) : i < X) such that each pi is a condition 
from Q and qi = {qi^^ : ^ < X) is an increasing X-sequence 
of conditions from Q (we may identify it with its least upper 
bound in the completion Q) and at the stage i < X of the game: 
the player COM chooses a condition pi G A''_i_|_j_|_i n Q such 
that 

r<Pi, {yj <i){yC<X){qj,^<pi), 

and the player INC answers choosing a <Q-increasing Q-generic 
over N-i^i^i sequence qi = (gj^^ : ^ < A) C A''_i+j+i fl Q such 
that 

Pi < qi,o, and qi G iV_i+j+2- 

The player COM wins the play of Q'^{Q,r) if the sequence {pi : i < X) 
constructed by him during the play has an upper bound in Q. 

3. We say that the forcing notion Q is basically (5o, >Si)-complete if 
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(a) Q is (< X)-complete (see A.l.l\ (3)), and 

Q is strongly So-complete (see \A.1?\ (3)), and 

(7) for most {X, K, Si, Q) -considerable sequences N = {Ni : i < X) and 
a condition r € NqHQ the player INC DOES NOT have a winning 
strategy in the game ^^((Q,r). 



Remark A. 1.15 1) Why do we have "strongly iSp-complete" in A.1.14 (3)(/?) 
and not "strategically jSo^complete" ? To help proving the preservation theo- 
rem. 

2) Note that if a forcing notion Q is strongly 5o"Complete and (< A)-complete, 
and N is (A, k, 5i, Q)-considerable then both players have always legal moves 
in the game t?^(Q,r). Moreover, if Q is a dense suborder of Q' and Q' € Nq 
and the player COM plays elements of Q only then both players have legal 
moves in the game Q'^{Q',r). 

[Why? Arriving at stage i of the game, the player COM has to choose a con- 
dition Pi € A^_i+i+i n Q stronger than all qj^^ (for j < i, ^ < A). If i is a limit 
ordinal, COM looks at the sequence {pj : j < i) constructed by him so far. 
Since (A'j+i)^''^ C Ni^i we have that {pj : j < i) £ Ni^i and, as Q is (< A)- 
complete, this sequence has an upper bound in A^j+i (remember that A^^+i is 
an elementary submodel of {H{x), €,<*)). This upper bound is good for qj^^ 
(j < i, < X) too. If i = «o + 1 then the player COM looks at the sequence 
G iV-i+j(,+2 only. It is Q-generic over A^_i+j(,+i, Q is strongly 5o-complete 
and A^_i_|_i„_|_i is (A,5o)-good. Therefore, there is an upper bound to qi^, and 
by the elementarity there is one in A^_i+j(,+2. Now, the player INC may always 
use the fact that Q is (< A)-complete to build above pi an increasing sequence 
C Q n A^_i+i+i which is generic over iV_i+j+i. Since A^_i+i+i G A^_i+i+2, 
by the elementarity there are such sequences in 

Concerning the "moreover" part note that the only difference is when COM 
is supposed to choose an upper bound to qi^. But then he proceeds like in 



A. 1.12 reducing the task to finding an upper bound to a sequence (generic 
over A^_i+j(,+i) of elements of Q.] 



Unfortunately, the amount of completeness demanded in [A. 1.14 is too large 



to capture the examples we have in mind (see the next section). Therefore we 



slightly weaken the demand A.1.14(3)(7) (or rather we change the appropriate 



game a little). In definition A.l.lSj below we formulate the variant of complete- 



ness which seems to be the right one for our case. 
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Definition A. 1.16 Let Sq G (S)<«;,<a(^*))+ and Si G (S)^^ <;^(/i*)[5o])+. Let 
D be a function such that dom(D) = Si and for every a G 5i 

D{a) = Da is a filter on A. 

Let Q be a forcing notion. 

1. We say that an increasing continuous sequence N = {Ni ■ i < X) of 
elementary submodels o/ (7^(x), G, <^) is (A, k, 5i, D, Q)-suitable if 

A U {A,K,Q} C iVo, |[iVj|| < n, {Nj : j <i) e iVj+i and there are a e Si 
and X G Da such that for each i G X 

iNi+i)<^ Q Ni+i & Ni+iDfi* = a,+i 

( compare with \A.1.1^ ( 1 ) ); we can add NiH fi* = Oj if Da is normal. 

A pair (a, X) witnessing the last demand on N will be called suitable 
base for N . 

2. For a {X, k, Si, D,Q) -suitable sequence N = {Ni : i < X), a suitable base 
{a,X) for N and a condition r G Nq, let d x a^'^' following 
game of two players, COM and INC; 

The game lasts X moves and during a play the players construct 
a sequence {{pi,CijQi) ■ i < X) .such that d & X, pi £ Q and 
Qi = {Qi,( : ^ < A) C Q in the following manner. 
At the stage i < X of the game: 

player COM chooses Ci G X above all (j chosen so far and then 
he picks a condition pi G -^(i+i H Q such that 

r<Pi, (Vj < i)(Ve < X){qj,^ <pi), 

after this player INC answers choosing a <Q-increasing Q- 
generic over A^'^^+i sequence qi = {qi^^ : ^ < A) C Nqj^i n Q 
such that 

Pi < Qifi, and qi G iV^+s- 

The player COM wins the play of ^ ^ _(Q, r) if {Q : i < X} £ Da and 
the sequence {pi : i < X) constructed by him during the play has an upper 
bound in Q. 

3. We say that the forcing notion Q is really (5o, 5i, -D)-complete if 
(a) Q is (< X)-complete (see \A.l.l\ (3)), and 
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Q is strongly So-complete (see A.l. 1i (3)), and 

(7) for most {X, K,Si, D,Q)-suitable sequences N = {Ni :i < X), a suit- 
able basis (a, X) for N and a condition r € Nq HQ, the player INC 



DOES NOT have a winning strategy in the game Q'^ „ „ _(Q, r) 



Remark A. 1.17 If a forcing notion Q is strongly tSo^complete and (< A)- 
complete, and N is (A, k, 5i, L>, Q)-suitable (witnessed by {a,X)) then both 
players have always legal moves in the game ^ a('Q) ''')• Moreover, if Q is 
dense in Q', Q' G Nq and COM plays elements of Q only then both players 
have legal moves in ^ ^ a^*^'' 



[Why? Like in [A. 1.15. 



Remark A. 1.18 We may equivalently describe the game 0% £, x a^'^^ '''^ 
the following manner. Let Q be the completion of Q. 

The play lasts A moves during which the players construct a se- 
quence {pi, Qi : i < X) such that pi £ Ni^i fl (Q U {*}) (where * ^ Q 
is a fixed element of A^o)> Qi ^ H Q . 

At the stage z < A of the game, COM chooses pi in such a way that 

Pi^* =^ ie X k {yj < i){qj <Q Pi), 

and INC answers choosing such that 

if Pi = * then qi is the least upper bound of {qj : j < i) in Q, 
if Pi ^ * then qi G Ni^2 n Q is the least upper bound of a 

Q-generic filter over Ni^i containing pi. 

The player COM wins if {i < X : pi ^ *} £ Da and the sequence {pi ■ Pi ^ *) 
has an upper bound. 

There is no real difference between A.1.16| (2) and the description given 



above. Here, instead of "jumping" player COM puts * (which has the meaning 
of / am waiting) and he uses the existence of the least upper bounds to replace 
a generic sequence by its least upper bound. 



Proposition A. 1.19 Suppose that Sq G (D<„,<a(/U*))+, Si G (D^^^<;^(^*)[5o]) 
and Da is a filter on X for a £ Si. Assume that Q is a dense suborder of Q' , 
N is {X, K, Si, D,Q) -suitable (witnessed by {a,X)), Q' G A'^o- Then for each 
r G Q: 
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the player COM has a winning strategy in ^ ^ _(Q, r) (the player 
INC does not have a winning strategy in -{Q, r) , respec- 

tively) 

if and only if 

he has a winning strategy in 0^ ^{Q' , r) (the player INC does 
not have a winning strategy in -{Q' , r) , resp.). 

Proof Suppose that COM has a winning strategy in 0^ -{Q, r) . We 

describe a winning strategy for him in ^ ^ a^*^'' which tells him to play 
elements of Q only. The strategy is very simple. At each stage i < X, COM 
replaces the sequence qi ^ Q' by a sequence q* C Q which has the same upper 
bounds in Q as qi, is increasing and generic over A^^._|_i. To do this he applies 



the procedure from the proof of A. 1.12 (in Nq_^.2, of course). Then he may 



use his strategy from Q'^ „ ^_(Q, r). The converse implication is easy too: if 



the winning strategy of COM in ^ ^ s^*^'' ^^^^^ ^° ^^^^ d^Pi then he 
puts Ci and any element p* of Qfl A'^a._,_;^ stronger than pi. Note that this might 
be interpreted as playing pi followed by a sequence p*'~'qi- ■ 

Proposition A. 1.20 Suppose Sq £ (S)<«;,<A(Ai*))+ andSi G (£>^^ <;^(/i*)[5o])"^ 
(and as usual in this section, k = A^J. Let Da be the club filter of X for each 
a S 5i. Then any really {Sq, Si, D) -complete forcing notion preserves station- 
arity of Sq, Si in the respective filters. ■ 



A. 2 Examples 

Before we continue with the general theory let us present a simple example 
with the properties we are investigating. Of course it is related to guessing 
clubs; remember that there are ZFC theorems saying that many times we can 
guess clubs (see | Sh:g| ). 



Hypothesis A. 2.1 Assume A^'^ = A and A"*" = k. Suppose that Sq = Sq CI S'^ 



is a stationary set such that S '= S'^ \ Sq is stationary too (but the definitions 
below are meaningful also when 5 = 0^. Let 

Si = {a = {oi : i < X) : a is increasing continuous and for each i < X, 

Qi £ K and if i is not limit then Oi € Sq}. 

[Check that Sq G (D<k,<a {^))+ andSi£^\^^^,\SQ\.] 
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Note that (provably in ZFC, see [ ph:g , Ch III, §2]) there is a sequence C = 
{Cs S G S) such that for each 6 G S 

Cs is a club of 5 of the order type A and 
if a € nacc(C5) then cf (a) = A 

such that ^ id^(C'), i.e. for every club E of k for stationary many 6 (z S, 

5 = sup(-E n nacc(C5)), even {a < 6 : min(C5 \ (a + 1)) € E} is a stationary 
subset of 5. We can use this to show that some natural preservation of not 
adding bounded subsets of k (or just not collapsing cardinals) necessarily fails, 
just considering the forcing notion killing the property of such C. [Why? As in 
the result such C exists, but by iterating we could have dealt with all possible 
(7's.] We will show that we cannot demand 

a € nacc(C5) =^ cf(a) < A, 

that is in some forcing extension preserving GCH there is no such C. So, for 
C as earlier but with the above demand we want to add generically a club E 
of A^ such that 

(V(5 G S){E n nacc(C5) is bounded in 5). 

We will want our forcing to be quite complete. To get the consistency of no 
guessing clubs we need to iterate, what is our main theme. 

Definition A. 2. 2 Let C = {Cs ■ S (z S) be a sequence such that for every 

6 G S: 

Cs is a club of 5 of the order type A and 

if a nacc{Cs) then cf(a) < A (or at least a ^ Sq). 

We define a forcing notion Qk to add a desired club E C : 



a condition in is a closed subset e of A^ such that Og *== sup(e) < A^ and 



(VJ S 5 n (qe + l))(e n nacc(C5) is bounded in 5), 



the order <qi of is defined by 

Co - ^1 ^/ '^''^^ ^''^^y ^/ ^0 is an initial segment of ei . 



It should be clear that (Q^,<qi_) is a partial order. We claim that is quite 
complete. 

Proposition A. 2. 3 1. Qg, is (< X)-complete. 
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2. is strongly So-complete. 



Proof 1) Should be clear. 

2) Suppose that -< {n{x), e, <* ) is (A, 5o)-good (see |A.1.7l ) and e N. 



Further suppose that e = (ej : i < A) C n is an increasing Q^-generic 
sequence over N. Let e =^ IJ Cj U {sup( IJ Cj)}. 

i<\ i<\ 

Claim A. 2. 3.1 e G Q^. 

Proof of the claim: First note that as each is the end extension of all Cj 

for j < i, the set e is closed. Clearly ae *== sup(e) < A+ (as each is below 
A+). So what we have to check is that 

(V(5 G 5 n (oe + l))(e n nacc(C5) is bounded in 5). 

Suppose that 5 G n (og + !)• If 5 < then for some i < A we have 5 < a^.^ 
and e n 5 = ej n (5 and therefore e fl nacc(C5) is bounded in b. So a problem 
could occur only if 5 = ae = sup ae, , but we claim that it is impossible. Why? 

Let b* = N <r\ A+, so 5* G 5o (as is (A,5o)-good) and therefore b* b (as 
^0 n S" = 0). For each fi < b* the set 

x/= {gGQl.:g\/?^0} 

is open dense in (note that if G Q^, g'V/? = then q < qU{aq, G Q^). 

Clearly Zp ^ N . Consequently, by the genericity of e, G 2/? for some i < \ 
and thus ae^ > [3. Hence supog. > b* . On the other hand, as each is in A'" 

i<\ 

we have < b* (for each i < X) and hence b* = sup ae^ = (5, a contradiction. 

Claim A. 2. 3. 2 For each i < X, Ci < e. 

Proof of the claim: Should be clear. 

Now, by |A.2.3.1| + [A".2.3.2| , we are done. ■ 



Proposition A. 2. 4 For each a & Si, let Da be the club filter of X (or any 
normal filter on X). Then the forcing notion is really {Sq, Si, D) -complete. 



Proof By [A.2.3| we have to check demand A.1.16| (37) only. So suppose 



that A'' = (A^'j : i < A) is (A, k, iSi, Z), Q^)-suitable and {a,X) is a suitable 
basis for A" (and we may think that X is a closed unbounded subset of A). Let 
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r G No. We are going to describe a winning strategy for player COM in the 



game Q'^ „ y _(Qj^,r). There are two cases to consider here: A''^, d k £ S and 



Nx Hk ^ S. The winning strategy for COM in ^ x a^'^h^ shghtly more 
comphcated in the first case, so let us describe it only then. So we assume 
Nxnne S. 

Arriving at the stage i < A of the game, COM chooses d according to the 
following rules: 

if i = then he takes d = minX, 

if i = iQ + 1 then he takes 

if i is limit then he lets Q = sup^j. 

j<i 

Note that as CnxDk is unbounded in A''^ H k and X is a club of A, the above 
definition is correct; i.e. the respective Q exists, belongs to X and is necessarily 
above all chosen so far. Next COM plays pi defined as follows. The first po 
is just r. If z > then COM takes the first ordinal 7j such that 



sup(iV^,+i n CiY^n^) < 7i < ^0+1 ^ 1^ 



and he puts 



Pi 



U 9j,cU{iVy ^^,+,nK}U{7j. 



Note that cf(A''^.+i n k) = A so Cn^hk H ^"^,+1 H k is bounded in A^^^+i n k 
and the 7j above is well defined. Moreover, by arguments similar to that of 



A. 2. 3 , one easily checks that IJ qj^^ G and then easily pi G and it is 

j<i 



<qi -stronger then all qj^^ (for j < i, S_ < X). Consequently, the procedure 



described above produces a legal strategy for COM in G £) x a^'^h ^ ' 
why is this a winning strategy for COM? Suppose that {{piXi^Qi) : « < A) is 
the result of a play in which COM follows our strategy. First note that the 
sequence : i < A) is increasing continuous so it contains a club of A and thus 
{Ci : « < A} G Da. Now, let e = U piU{NnK+}. We claim that e G Q^. First 

note that it is a closed subset of A"*" with sup e = Oe = Nx fl k. So suppose now 
that 6 € S n (oe + !)• If (5 < Oe then necessarily 6 < a^^ for some i < \ and 
therefore e fl nacc(C5) = fl nacc(C5) is bounded in b. The only danger may 
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come from 5 = Nx n k. Thus assume that /3 € e and we ask where does /3 come 
from? If it is from poU U ^ then we cannot say anything about it (this is the 

part of e that we do not control) . But in all other instances we may show that 
(3 ^ nacc(CAr^nK)- Why? If /3 G [J qi(\Pi for some < i < X, then by the 

choice of and pi and the demand that qi C A''^.+i we have that f3 ^ Cn^hk- 
Similarly if /3 = 7j. So the only possibility left is that /? = A^y H k. If i 



is not limit then cf(A^y fl k) = A so /3 ^ nacc(CAr^nK;)- If i is limit then, 
by the choice of the C/s we have A^y n k G acc(CAr^nK) and we are clearly 
done. 

Note that if Nx Ci n ^ S then the winning strategy for COM is much 
simpler: choose successive elements of X as the ("j's and play natural bounds 
to sequences constructed so far. ■ 

Remark A. 2. 5 1) Note that one cannot prove that the forcing notion 
is basically (5o, 5i)~complete. The place in which a try to repeat the proof of 
A. 2. 4 fails is the limit case of NiCin. If we do not allow COM to make "jumps" 
(the choices of then he cannot overcome difficulties coming from the case 
exemplified by 

CnxHk = {Nu;-i r\K:i<X}. 
2) The instance S = Sx^ is not covered here, but we will deal with it later. 



The following forcing notion is used to get Prg (see 3.2). 



Definition A.2.6 Let C = {Cs : S e S) be as in \A.2.^ and let h = {hs : 6 e S) 



be a sequence such that hs : Cs — > A for 6 G S. Further let D = {Ds : 6 G S) 
be such that each Ds is a filter on Cs- 

1. We define a forcing notion Q^;^-' 

a condition in ^ ^ function f ■ Of — > A such that aj < and 
(V(5 G 5n(a/+l))({^ G Cs : hsifl) = f{l3)} is a co-bounded subset of Cs), 
the order <q2 ofQ^j^ is the inclusion (extension). 

2 D 

2. The forcing notion ^ is defined similarly, except that we demand that 
a condition f satisfies 

(VJ G 5 n (a/ + l))({/3 G Cs : hs{(3) = /(/?)} G Ds). 
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Proposition A. 2. 7 Let Da be a club filter of X for a £ Si. Then the forcing 
notion is really {Sq, Si, D) -complete. 



Proof This is parallel to |A.2.4 It should be clear that r is (< A)- 



complete. The proof that it is strongly 5o-complete goes like that of [A.2.3| (2), 
so what we need is the following claim. 

Claim A. 2. 7.1 For each /3 < A+ the set 



lp = {f€Ql-^:Pedom{f)} 



is open dense in ^. 



Proof of the claim: Let / G ^. We have to show that for each 5 < there 
is a condition /' £ ^ such that / < /' and 6 < a y . Assume that for some 
(5 < A"*" there is no suitable f > f, and let 6 be the first such ordinal (necessarily 
6 is limit). Choose an increasing continuous sequence : C < cf((5)) cofinal 
in 5 and such that f3o = aj and (3(^ £ 5\S for < ( < ci{5). For each ( < cf{5) 
pick a condition fc_> f such that = and let /* = U ("[Z?^, 

C<cf(/3) 

li 5 ^ S then easily /* € Q^j^ is a condition stronger than /. Otherwise we 
take /' : 5 — > A defined by 



no 



hsiO ifeeCAa/, 

/*(^) otherwise. 



Plainly, /' G ^ and it is stronger than /. Thus in both cases we may 
construct a condition /' stronger than / and such that 5 = af, a contradiction. 



With A. 2. 7.1 in hands we may repeat the proof of A.2.3| (2) with no sub- 
stantial changes. 

The proof that ^ is really (5o, 5i, L')-complete is similar to that of 



A. 2.4 So let N, (a, x) and r be as there and suppose that A^;^ n k G 5. The 
winning strategy for COM says him to choose as in A. 2. 4 and play pi defined 
as follows. The first po is r. If i > then COM lets Pi={J qj^$^ (which clearly 

j<i 

such that 



is a condition in 



far.) 



and chooses pi G 



Pi<Pi, Cn^dk n Nq+i C dom(pj) and 



(v/3 G Cn^hk n iVc.+i)(«p', < /5 -- 

Clearly this is a winning strategy for COM. 
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Remark A. 2. 8 1. The proof of A. 2. 7 shows that ^ is actually basically 



(5o, 5i)-complete. The same applies to A. 2. 10 



2. In [A.2.6| , A.2.7| we may consider h such that for some /i* : k — > k, for 



each 6 ^ S we have 

(Va G Cs){hs{a) < h*{a)), 

no real change here. 

3. Why we need above h* at all? If we allow e.g. hg to be constantly 5 
then clearly there is no function / with domain k and such that (V(5 G 
S){S > sup{a G Cs ■ f{a) 7^ hs{a)}) (by Fodor lemma). We may still 
ask if we could just demand hs : Cs — > S? Even this necessarily fails, 
as we may let hs{a) = mm{Cs \ (a + 1))- Then, if / is as above, the set 
E = {S < K : 6 is a, limit ordinal and (Va < 6){f{a) < 6)} is a club of k. 
Hence for some 6 G S we have: < 6 = sup(£' (16) = otp(-E' PI S) and 
we get an easy contradiction. 

Another example of forcing notions which we have in mind when developing 
the general theory is related to the following problem. Let K he a A-free 
Abelian group of cardinality k. We want to make it a Whitehead group. 

Definition A. 2. 9 Suppose that 

(a) Ki is a strongly K-free Abelian group of cardinality k, {Ki^a ■ a < k,) is a 

filtration of Ki (i.e. it is an increasing continuous sequence of subgroups 
of Ki such that Ki = IJ Ki^^ and each Ki^a is of size < n), 

T = {a < K : Ki/Ki^a is not X-free }, 

(b) K2 is an Abelian group extending Z, h : K2 Ki is a homomorphism 

with kernel Z. 

We define a forcing notion 

a condition in Qj^^ /i ^ homomorphism g : Ki^^ — ^ K2 such that a G k,\T 
and ho g = idi^-^.Q,, 

the order <q3 ^ is the inclusion (extension). 

Proposition A. 2. 10 Let Da be a club filter of X for a £ Si. Assume Ki, Ki^a, K2 
and r are as in assumptions of A.2.{\ and T C 5. 



Then the forcing notion Qj^^ is really {Sq,Si, D)-complete. 
Proof Similar. 
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A. 3 The iteration theorem 

In this section we will prove the preservation theorem needed for Case A. 
Let us start with some explanations which (hopefully) will help the reader to 
understand what and why we do to get our result. 

We would like to prove that if Q = (Pi,Q. : i < 7) is a (< «;)-support 



iteration, {So,Si, D) are as in A. 1.16 then: 



if A = (Aj : i < A) is an increasing continuous sequence of elementary 
submodels of (7^(x), e, <* ), ||Ai|| = A, A + 1 C A^, {Ni)<^ C A^ for 
non- limit i, and for some a € 5i and X € Dg, 

(Vi G X){Ni Dfi* = ai & A^+i n ^u* = a^+i) 

and p G n Ao 

then there is a condition q stronger than p and (A;^, P^) -generic. 

For each Q. we may get respective q, but the problem is with the iteration. We 
can start with increasing successively p to G A^ (i < A) and we can keep 
meeting dense sets due to (< A)-completeness. But the main question is: why 
is there a limit? For each q G 7 fl A;^ we have to make sure that the sequence 
{pi{a) : i < X) has an upper bound in Q^, but for this we need information 
which is a P^-name which does not belong to N\, e.g. if Q. is ^ we need to 
know C Nr\K.,hi^nK- ^"^^ each z, the size of the information needed is < A. 

As the life in our context is harder than for proper forcing iterations, we 
have to go back to pre-proper tools and methods and we will use trees of names 
(see [ 3h 64[| ). A tree of conditions is essentially a non-deterministic condition; 



in the limit we will show that some choice of a branch through the tree does 
the job. 

[Note that one of difficulties one meets here is that we cannot diagonalize 
objects of type A x cj when A > Kq-] 

Definition A. 3.1 1. A tree (T, <) is normal if for each tQ,ti G T, 
i/ {s G T : s < to} = {•5 G T : s < ti} has no last element 
then to = ti. 

2. For an ordinal 7, Tr(7) stands for the family of all triples 

T=(r^,<^,rk^) 

such that (T"^, <'^) is a normal tree and rk"^ : T"^ — > 7 + 1 is an 
increasing continuous function. 
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We will keep the convention that Ty = {Ty, <^,rky). Sometimes we may 
write t & T instead t € T'^ (or t G T). 

The main case and examples we have in mind are triples (T, < , rk) such that 
for some C 7 (where 7 is the length of our iteration), T is a family partial 
functions such that: 

(Vt e T)(dom(t) is an initial segment of w and (Va € 'w){t\a E T)); 

the order is the inclusion and the function rk is given by 

rk(t) = min{a € it; U {7} : dom(t) = a PI w}, 



(see A.3.3 ). Here we can let NxD^ = {a^ : ^ < A}. Defining we are thinking 
of why {pj{a^) : j < X) will have an upper bound. Now A x A has a diagonal. 
Note: starting to take care of sometime is a reasonable strategy, so in stage 
i < A we care about {a^ : < i} only. 

But what does this mean to do it? We have to guess the relevant information 
which is a Pc^-name and is not present. 

What do we do? We cover all. So the tree 7^ will consist of objects t which 
are guesses on what is {information for up to stage: e < ()■ Of course 
we should not inflate, e.g. {pt'-t^ 7^) G A^a- 

It is very nice to have an open option so that in stage A we can choose the 
most convenient branch. But we need to go into all dense sets and then we 
have to pay an extra price for having an extra luggage. We need to put all the 
Pi's into a dense set (which is trivial for a single condition). What will help us 
in this task is the strong tSo^completeness. Without this big brother to pay our 
bills, our schema would have to fail: we do have some ZFC theorems which 
put restrictions on the iteration. 

Definition A. 3. 2 Let Q = {¥i,Q. : i < 7) be a {< K)~support iteration. 
1. We define 

FTV(Q) = {p = (p, : t e T^) : T € Tr(7), (Vt G T'^){pt € Prk(t)) and 

{ys,teT'^)){s <t Ps=pt\THs))}, 

and 

FTV^fc(Q) = {p= {pt-.tET'^) -.T e TV(7), (Vt G T^){pt G Prk(t)) and 

(Vs,tGr^))(s <t ^ Ps>Pt\Ms))}- 
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We may write {pt : t G T). Abusing notation, we mean p G FTr^^.^ 
(and p E FTr(Q) ) determines T and we call it (or we may forget and 
write dom(p) ). 

Adding primes to FTr, FTi^k means that we allow pt{l3) be (a ¥p-name 
for) an element of the completion Then pt is an element of 

^'r'k{t) — K)~support iteration of the completions (see 0.11 ). 

2. IfT G Tr(7), G FTr^/,,(Q), dom(p) = dom(g) = then we let 
p < q if and only if (Vt G T^)ipt < Qt)- 



3. Let 7i, 72 G Tr(7). We say that a surjection f : T2 — > Ti is a projection 
if for each s,t G T2 

(a) s<2t f{s) <i fit) and 

rk2(t)<rki(/(t)). 

4. Let p^,p^ G YTt'^^{^), dom(p^) = (£ < 2) and f : Ti — > Tq be a 
projection. Then we will write <f p^ whenever for all t G Ti 

(a) p°(^)rrki(t) <p/^^^^^ pi and 

(13) ifi < rki(t) then 

The projections play the key role in the iteration lemma. Therefore, to make 
the presentation more clear we will restrict ourselves to the case we actually 
need. 

You may think of 7 as the length of the iteration, and let : ^ < A} list 
N n^, w = {(3^ : ^ < a}. We are trying to build a generic condition for (P^, A'') 
by approximating it by a sequence of trees of conditions. In the present tree 
we are at stage a. Now, for t T, t{i) is a guess on the information needed to 
construct a generic for (A^[G'p.], QjGpJ), more exactly the a-initial segment of 
it. 

Definition A. 3. 3 Let 7 be an ordinal. 

1. Suppose that w Q ^ and a is an ordinal. We say that T G Tr(7) is a 
standard {w, a)'^-tree if 

(a) (Vt G r^)(rk^(t) G u; U {7}), 
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ift G , rk'^(t) = e then t is a sequence {ti : i £ wHe), where each 
ti is a sequence of length a, 

(7) <^ is the extension (inclusion) relation. 

[In {13) above we may demand that each ti is a function with domain 
[i,a), i < a, hut we can use a default value * helow i. Note that 
determines T in this case; () is the root of T.J 



2. Suppose that Wq C. w\ C. 7, ao < (X\ and T = (T, < , rk) is a standard 

.{wi,ai). 



{wi,ai)'^ -tree. We de/ine the projection proj/!^^'"%T) ofTonto (wQ^ao) 



as (T*,<*,rk*) such that: 
T* = {{ti \ao:iewon rk(t)) : t = {ti : i e wi D rk(t)) e T}, 
<* is the extension relation, 

vk*{{ti\ao -.iewoD rk(t))) = min(u;o U {7} \ rk(t)) for teT. 
[Note that proj^^^'°^^(T) is a standard {wo,ao)'^-tree.] 

3. If wq C u)i C 7, ao < ai, Ti = (Ti, <i,rki) is a standard {wi,aiy-tree 
and % = {To, <o,rko) = proj[^^;^^](Ti) then the mapping 

Ti3 {ti-.iewin rki(t)) 1 — > {ti \ao:iewon rki(t)) G To 



is denoted by proj^J (or projj^^ J^j;. 

[Note that proj^J is a projection from Ti onto %.] 

4. We say that T = (7^ : a < a*) is a legal sequence of standard 7-trees if 
for some w = {wa : a < a*) we have 

(a) w is an increasing continuous sequence of subsets of 7, 

for each a < a* , is a standard {wa,ce)^-tree, 
(j) ifa<(3< a* then = proj|;;;;g(r^). 

5. For a legal sequence T = (7^ : a < a*) of standard ^-trees, a* a limit 
ordinal, we define the inverse limit lim(T) of T as a triple 

^plim(r) ^ ^lhn(r) ^ rk^im(^) ) 

such that 

(a) yi^C^) consists of all sequences t such that 
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(i) dom(i) is an initial segment of w U Wa (not necessarily 

a<a* 

proper), 

(ii) if i ^ dom(t) then ti is a sequence of length a*, 

(iii) for each a < a* , {ti \a : i € Wa dom(t)) G Ta, 

(b) <^™(^) is the extension relation, 

(c) rk'''^f^)(t) = min(u; U {7} \ dom(t)) for t e T^^C^l 

[Note that it may happen that = {()}, however not if T is con- 

tinuous, see below.] 

6. A legal sequence of standard j-trees T = {Ta : a < a*) is continuous if 
Ta = lim.{Tp : (5 < a) for each limit a < a* . 



Proposition A. 3.4 Suppose that aO)Cti,a2,7 are ordinals such that ao < 
ai < 02- Let Wao Q Wai Q Wa2 ^ 7. Assume that for £ < 3, Ti are standard 
{w(_,aiY -trees such that 

^o = Proj[:;;:](71) and = proj[--J(r2). 
Then % = proj[^^|^^j(r2) and proj^^ ^ p^oj^i o proj^^ 

Moreover, ifp^ = (p^:teT£)e FTr'(Q) (fori < 3) are such thatp^ < .t^ p^ 



and < .Ty then fp < .r, p^. 



Proposition A. 3. 5 Letj,a* be ordinals, a* limit, and letT = {Ta : a < a*) 
be a continuous legal sequence of standard -trees. 

1. The inverse limit limCT) is a standard ( IJ Wa^Oi*)'^ -tree and each Ta 

a<a* 

is a projection of\im.{T) onto {wa, a) and the respective projections com- 
mute. (Here, Wa is such that Ta is a standard {wa, a)'^ -tree) 

[So we do not cheat: lim('7') is really the inverse limit of T.J 

2. IfX<^ = X, a* <X and \\Ta\\ < A for each a < a* then ||r"'^(^)|| < A. 
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3. If a* < X, K = A"*", Q = (P^,Q^ '■ C < l) is a {< K)-support iteration of 
(< X)-complete forcing notions and p'^ = {pf : t G 7^) G FTr'(Q) (for 
each a < a*) are such that \Ta\ < A for a < a* and 

P <a<a* / < .r, 

then there is p"* = {pf : t G lim(T)) G FTr'(Q) such that 
(Va < a*)(p" < - p"*). 

Proof 1) Should be clear: just read the definitions. 
2) It follows from the following inequalities: 

||^lim(f)|| < Jl 11^^ II < ^<A 
a<a* 



3) For each t G lim(T) we define a condition pf* G P^j, as follows. Let 

t« = proj"^''^'^^(t) (for a <a*). We know that the sequence {pfc. \Tk^''^^'^\t) : 

a < a*) is increasing (remember Tk^"^^^\t) < rka{ta) for each a < a*) and 
pf* is supposed to be an upper bound to it (and pf* G P' ^ ) . We define 

pf quite straightforward. We let 

dom(pf ) = |J{dom(pf„) n rk"'^(^)(i) : a < a*} 

and next we inductively define pf {i) for i G dom(p" ). Assume we have 
defined pf* \i such that 

{Va<a*){p?^\z<^, pf 
Then (remembering our convention that if i ^ dom(p) then p{i) = Oq ) 

pf* \i Ih " the sequence {pfa{i) : a < a*) C Q. is <q -increasing and 
a<(3<a*k pf. (i) + pf, (0 ^ (^9 e Q.) (pfa {i)<^^ q pf, {€)) 

and is (< A)-complete and a* < A". 

Hence we find a P^-name pf (i) (and we take the <*-first such a name) such 
that 

pf \i Ih "p"*(i) G Q. is the least upper bound of {pfc{i) : a < a*) in Q.". 
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Now one easily checks that E P' ^ . Consequently the condition pf 

rk"™C^)(t) 

is as required. But why does {pf : t G lim(T')) G FTr'(Q)? We still have to 
argue that 

(Vs,t e lim(r))(s <t pf = pf rrkl™(^)(s)). 

For this note that if s < t are in lim(T') and Sa,ta are their projections to 7^ 

then Sa <a ta and pf^ = pf^ \T:]<ia{sa) and rk''™*-"^''(s) < T\La{sa)- Thus clearly 

dom(p"') = dom(j)"*) PI rk^™^'^^(s). Next, by induction on i G dom.{pf) n 

rk^™^'^^(s) we show that pf {i) = pf {i)- Assume we have proved that pf \i = 
Pg \i and look at the way we defined the respective values at i. We looked 
there at the sequences {pf^{i) ■ a < a*), {pf{i) ■ a < a*) and we chosen the 
<* -first names for the least upper bounds to them. But i < rka(sa) for all 
a < a*, so the two sequences are equal and the choice was the same. ■ 

Proposition A. 3. 6 Assume that Sq C [fj,*]-^ and Q = (Pa,Q^ : a < 7) 

is a (< k) -support iteration of (< X)~complete strongly So-complete forcing 
notions, and (for a are F^-names such that 



ll"Pa "¥a witnesses the most in A.l. '\ (2) fi 
Further suppose that 



or O ' 



(a) N -< (?^(x),€,<*) is {X,So)-good (see \A.1.1[ ), {xa : a < 7),ao,Q, ••• e 
N, 

(P) £ wq Q wi ^ N n [7]^''*, ao < X is an ordinal, ai = ao + 1, 
(7) To = (To, <o,T^^o) & N is a standard {wq, uq)'^ -tree, \\Tq\\ < X, 
(6) p={pt:tGTo)e FTV'(Q) n N, 

(e) Ti = (Ti, <i,rki) is such that 

Ti consists of all sequences t = {ti : i €z dom(t)) such that dom(t) is an 
initial segment ofwi, and 



each ti is a sequence of length ai, 

t' *== {ti\ao : i G dom(t) n wq) G Tq, 

if i & dom(t) \ wq, a < uq then ti{a) = *, 
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• for some j{t) G dom(t) U {7}, 

ti{ao) is * for every i G dom(t) \j{t), and for each i £ dom(t) r\j{t) 
ti{ao) & N is a ¥i-name for an element of Q., 

rki(t) = min(it;i U {7} \ dom(t)) and <i is the extension relation. 

Then 

(a) Ti is a standard {wi,ai)'^-tree, ||Ti|| = A, 

(b) Tq is the projection of Ti onto {wQ,aQ), 

(c) there is q = {qt : t e Ti) e FTr'(Q) such that 
(i) P <^,n Q, 



proj 



To 



(ii) ifteTi\ {()} and (Vz G dom{t)){ti{ao) ^ *) then the condition 
qt G Prki(t) '"'^ upper hound in ^^.^^(t) 0/ a f^\^-^{t^ -generic sequence 
over N , and for every (3 G doTa{qt) = N r\ rki(t), qt{(3) is (a name 
for) the least upper hound in of the family of all r{P) for r from 
the generic set (over N) generated hy qt, 

(iii) if t £ Ti, t' = proj^J(t) G Tq, i G dom(t) and ti(ao) 7^ * then 

- i - i 

(iv) qQ = pQ and 

ift G Ti\{()} and jit) < 7 then qt = qtij(t)Upt'\[j{t),Tki{t)), where 
t' = woj^^{t)eTo. 

Proof Clauses (a) and (b) should be clear. 

(c) Let {t^ : ( < A) list with A-repetitions all elements t of Ti \{()} such that 
G dom(t))(tj(ao) 7^ *)• For a G t^i U {7} let (J" : ( < X) enumerate all 
open dense subsets of from N. By induction on ^ < A choose such that 

• ePrki(tc)niv, 

• ift' = proj^(i^) then pt/ l'rki(i^) <p/ and for i G dom(t^) 

• r^^lf'^^^^ foralU<C, 
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• if t G Ti, e < C, t <i tg, t <i (e.g. t = t^= t^) then r^\rki{t) <p^^^^^^ 
rcrrki(t). 

Since we have assumed that aU the Qq,'s are (names for) (< A)-complete forcing 
notions there are no difficulties in carrying out the above construction. [First, 
working in N, choose G IP'rki(t^) 1^ ^ satisfying the second and the fourth 
demand. How? Declare 

dom(r^) = [wi U |J{dom(r5) : ? < C} U dom{p^^^.r,^^J] n rki(t^) 

and by induction on i define r^(i) using (< A)-completeness of Q. and taking 
care of the respective demands (similar to the choice of qt done in details 

below). Next use the (< A)-completeness (see [A. 1.3 ) to enter all 2"^^^^ for 

^ < ^. Note that the sequence {2^^^^^''^ : ^ < C) is in A^, so we may choose the 
respective > in N.] 

Now we may define q = {qt : t G Ti) ^ FTr'(Q). If t € Ti is such that 
j{t) < rki(t) then qt is defined from qt\j(t) and p by demand (c)(iv). So we 
have to define qt for these t G Ti that (Vi E dom(t))(t(ao) 7^ *) (and t ^ ()) 
only. So let t € Ti \ {()} be of this type. Let 

dom{qt) = |J{dom(r^) : C < A & t <i t^} n rki(t) C N 

and by induction on i € dom{qt) we define qtii) (a Pj-name for a member of 
Q.). So suppose that i € dom(gt) and we have defined qt\i G in such a way 
that 

(VC < A)(t <i ^ r^\i <r, qt\i). 

Note that this demand implies that qt \i E P^ is an upper bound of a generic 
sequence in Pj over (remember the choice of the r^'s, and that i G N and 
there are many C < such that rki(t^) = 7, and all open dense subsets of Pj 
from appear in the list (2^ : Q < \)) and therefore 

qt\i Ihp/ "the model N[Gpi] is (A,5o)-good" 



(remember |0.18 ). Look at the sequence (r^(i) : t <i &: i G dom(r(^) nrki(t)). 
By the last two demands of the choice of the r^^'s we have 

<lt\i ll"Pi "('"c(^) : t <i if & i S dom(r^) fl rki(t)) is an increasing 

-generic sequence over A^[Gp.]". 

Consequently we may use the fact that is (a name for) strongly 5o-complete 
forcing notion and Xi G A^, and we take qt{i) to be the <* -first name for the 
least upper bound of this sequence in Q.. 
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This completes the definition of q. Checking that it is as required is straight- 
forward. ■ 

Theorem A.3.7 Assume = A, k = A+ = 2-^ < 

Suppose that So € (S)<re^<A(/i*))^, Si E (D^^ ^;^(/i*)[5o])^ and D is a function 
such that dom(L') = Si and for every a G 5i 

D{a) = Da is a normal filter on A. 

Further suppose that Q = (Pj, : i < 7) is a {< K,)-support iteration such that 
for each z < 7 

Ihp^ "Q. is really {Sq, Si, D) -complete with witness Xi 
for most in \A.l.l6i f3)fj ) 

Then: 

(a) the forcing notion is (< X)-complete and strongly So-complete, 



(b) if a sequence N = {Ni : i < X) is {X, k, Si, D,P-y) -suitable (see A. 1.1(^ (1)) 

and peP^n No, (x^ : i < 7), {So,Si,D) G Nq 

then there is an {N\,f^)- generic condition g G P^ stronger than p, 

(c) the forcing notion is [So, Si, D)- complete. 



Proof (a) It is the consequence of A. 1.3 and A.1.13| , 



(b) Let {X,a) be a suitable basis for A^, so a G 5i, X G Da and 

(Vi G X)((iV,+i)<^ C iV,+i & Ni+l^^x* =ai+i). 

We may assume that all members of X are limit ordinals. Let w\ = Nx n 7 
(so \\w\\\ = A). Choose an increasing continuous sequence {wa : a < X) such 
that U Wa = w\ and for each a < A 

\\wa\\ < X, Wa ^ Na H 7, G Wa, and if a is limit then Wa = Wa+i 

(so then {wjs : (3 < a) £ Na+i)- 

Now, by induction on a < A we define a legal continuous sequence of 
standard 7-trees (7^ : a < A) and a sequence (p" : a < X) such that = (pf : 
teTp) e FTr'(Q) and < ^^.t,, for each (3 < a < X. 

stage a = of the construction: 
To consists of all sequences t = {ti : i (z dom(t)) such that dom(t) is an initial 
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segment of wq (not necessarily proper) and for each i G dom(t), ti is a sequence 
of length (i.e. ()), 

rko(t) = min(wo U {7} \ dom(t)) and <o is the extension relation; 

for each t € To we let = p\rko{t) and finally = {p^ : t e Tq) e FTr'((Q). 

[Note that % = (ro,<o,rko) G iVo is a standard (ujq, 0)'^-tree, f G FTr'(Q) n 

At stage a = qq + 1 of the construction: 
We have defined a standard {wao, ao)'''-tree T^p G -^ao+i = • ^ ^ 

7^0) G FTr'(Q) n Nao+i- Now we consider two cases. 

If ao & X (so Na^^^i is (A,5o)-good) then we apply the procedure of |A.3.6| 
inside Nao+2 to T^,,, (ifj^o+i, ao + 1) and N^o+i (in place of 7^, p, (u;i, ai) 
and there) and we get a standard {waQ+i,ao + l)'''-tree 7^^ G Nag^2 and 
p«o +i ^ ^^ ao+i . ^ g r„o+i) G FTr'(Q)nA^„o+2 satisfying the demands [Alf^ (e) 
and |AX6| (a)-(c). 

If ao ^ X then we define T^g+i as above but we cannot put any new gener- 
icity requirements on p°'o+^^ gQ -^g j^g^ = Pt° l^^ao+^i'^) where t' = 

[Note that in both cases 7^^, G NaQ+2 is a standard (u;Q,g+i,ao + l)'''-tree, 
projection of 7^q+i onto (tfao)O^o) is Tao , e FTr'(Q) n iV^^+a and 

J Tap 

Zimit stai^e a of the construction: 

We let Ta = lim{{Tf3 : /3 < a)) G A^^+i and we choose p° = {pf : t £ r„) G 
FTV'(Q) n N^+i applying |A.3.5| in N^+i. 



[Note that the corresponding inductive assumptions hold true.] 

After the construction is carried out we may let Tx = lim((7^ : a < A)). 
Then 7^^ is a standard {wx, A)''' -tree, but no longer we have ||T;v|| ^ 

Now, by induction on a G U {7} we choose conditions qa and Pa-names 
Xa , Ya and fa such that 

(a) IhrJ'ta € Tx k ikxita) = a" , 

(b) = taf/3" for/3<a, 

(c) Qa G Pa, dom(ga) =wxna, 

(d) if 13 < a then q/^ = qa \P, 

(e) qa l^p„ 'y .r, , , \a G Gp^" for each i < A, 
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(f) for each (3 < a 

Qa \^Pc = {i < A : (t/3+i)/3(i) *} € Da and the sequence 

is a result of a play of the game 

[where io < A is the first such that /? £ Wio]; 
won by player COM" , 



(g) the condition qa forces ( in Pq) that 

"the sequence {Ni[Gp^] : i < X) is (A, k, Si, D, Qa)-suitable and Ya G Da 
is such that Ya Q X and for every i S Y^ we have 

{Ni+i[GpJ)<^ C TVi+ilGpJ and N,+i[Gp^] n V = iV,+i 

and z G for all ^ € a n (hence Nx[Gp^] n V = ^Va)" 



Case 1: a = 0. 

We do not have much choice here: we let go = 0, io = () € Tx and Yq = X. 
Note that clauses (a)-(e) and (g) are trivially satisfied (for (g) remember that 
(a, X) is a suitable basis for N) and clause (f ) is not relevant. 

Case 2: a = (3 + I. 

Arriving at this stage we have defined qp,tp,Y p and X^ for ^ < /3, and we 
want to choose t/j+i, and Xp. 

Suppose that Gp C is a generic filter over V such that qp E Gp. Then (by 
clause (g) at stage /3) we have 

Y[Gp\ \= "the sequence {Ni[Gp] : i < A) is (A, k, 5i, D, Q^'')-suitable 
and (a, Y p'^) is a suitable base for it 
and (Vi G Y^p^){^i epnwi){ie X^")" 

Let io = min{j < X : P £ wj}. We know that the player INC does not have 
any winning strategy in the game 



Now, using the interpretation of the game presented in A. 1.18, we describe a 
strategy for player INC in this game. 
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The strategy says: during a play COM constructs a sequence 
s = {s{i) : i < \) of elements of U {*}; let 

n proj'^^{t^'^)'^s\i € Ti, 

and at the stage i < X of the game INC answers with 

We have to argue that the strategy described above is a legal one, i.e. that 
it always says INC to play legal moves (assuming that COM plays according 
to the rules of the game). For this we show by induction on z < A that really 
ri G Ti and that if s{i) ^ * then ^ ^^i+2[G'/3] n Q^" is the least upper 

bound of a Q^''-generic filter over Ni-^-i[G/^] (to which s(z) belongs) and if 
s{i) = * then is the least upper bound of conditions played by INC so 
far. 

First note that s{i) = * for all i < io and therefore rj^+i G Ti^+i (just look at 
the successor stage of the construction of the 7^'s; remember that dom^^") = 
P, so adding *'s at level /3 is allowed by |A. 3. 61 (e)). Note that pl°^^-^{f3) = 
^ Gg (/?) (remember A.3.6| (c)(iv)). 

If f < A is a limit ordinal above io, and we know already that rj G Tj for each 
j < i then rj G 7^ = lim{{Tj : j < i)) as clearly 

h <ji<i =^ Pi'^j^o " 

Note that, by the limit stage of the construction of the T^'s and A. 3. 51 (3) 
(actually by the construction there), the condition pl.{(3) is the least upper 

bound of (pi^iP) ■.j<i) in Q^^ . 

Suppose now that we have r^ ^Ti, i^ < i < \ and the player COM plays s{i). 
If s{i) = * then easily rj+i G Tj+i as adding stars at "top levels" does not 
make any problems (compare the case of i^). Moreover, as there, we have then 

+ projr ^i+l 

G 

If s{i) 7^ * then s(i) G NiJ^i[Gp\ H Q^'' is a condition stronger than all condi- 
tions played by INC so far, and thus it is stronger than p).\0). Moreover, in 
this case we necessarily have i G X j^'^ , so i is limit and therefore Wi = Wj+i. 

G 

Hence (V^ G Wi+i n (3){i G X^"). By clause (f) for Ofl we conclude that 

G 

(V^ G Wi+i){(tp'^)^{i) 7^ *). Therefore, if we look at the way T^+i was con- 
structed, we see that there is no collision in adding s{i) at the top (i.e. it 
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is allowed by |A.3.6| (g)). Thus rj+i G Tj+i and by A.3.6| (c)(ii) we know that 
^ ^ ^ 

Prt+iiP) ^ ^i+2[Gi3] nQ^'' is the least upper bound of a ''-generic sequence 

over NiJ^ilGp] to which s{i) belongs (the last is due to A.3.6| (c)(iii)). 



Thus we have proved that the strategy presented above is a legal strategy 
for INC. It cannot be the winning one, so there is a play s = (s(i) : i < X) 

G 

(we give the moves of COM only) in which COM wins. Let ta = t/^s. We 
have actually proved that = \\m{{Ti : i < X)). It should be clear that 

G G 

ikxita) = a and t^'' = ta\f3. Further let (?q.(/3) € Q^'' be any upper bound of s 
in Q^'' (there is one as COM wins) and Xf^ be the set {i < X : s{i) ^ *} € Da- 
Note that then qa{P) is stronger than all (/?) (as these are answers 

of the player INC; see above). Lastly, if we let Yq, = Xp then we have 
(7q(/?) Ih "the sequence {Ni\Gp\[G g^] : i < A) is suitable and (a, Y^) 

9/3 9/3 

G 

is a suitable base for it and (Vi £ Ya){y$^ S a fl Wi){i € X^ '')" 



(compare the arguments in the proof of A.1.13| ). This is everything we need 



as was any generic filter containing qp we may take names ta, Xf^, Y a for 
the objects defined above and the name for qa{l3) and conclude that qp^qaifi) 
forces that they are as required. 

Case 3: a is a limit ordinal. 

Arriving at this stage we have defined qp-,t(3-, Y p and Xp ior [5 ^ a f^ w\ and 
we are going to define qa, ta and Y^. The first two objects to be defined are 
determined by clauses (a)-(d). The only possible problem that may appear 
here is that we want ta to be (a name for) an element of Tx and thus of V. But 
by [A37| (a) and |A.l.iq + |ATT1 we know that the forcing with adds no 



new sequences of length < k of elements of V (remember k = A^). Therefore 
the sequence : /3 G t^A Ha) is a P^-name for a sequence from V and its limit 
ta is forced to he m.Tx. Now we immediately get that qa, ta satisfy demands 
(a)-(f) (for (e) note that dom(p* ) '^wx and 

Projr 

(Kl) for each /3 G a n tu^ and z < A we have dom(p* ) ^ wx and 

proj^^(t/3) 

hence we may use the clause (e) from stages /3 < a). Finally we let 

Ya A : i is limit and (V.^ G n a)(« G X^) and a G Wi}. 
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We have to check that the demand (g) is satisfied. Suppose that Ga ^ Pa is 
a generic filter over V containing qa- The sequence (X^" : ^ G tw;^ n a) is a 
sequence of length < k of elements of V, and the forcing with adds no new 
such sequences. Consequently 

If for j < A we let Zj = f] X'^" we will have 

{Zj : j < A) G V, and (Vj < A)(Z, G Da) 

(as the filter Da is A-complete) and therefore (by the normality of Da) 

Y^" D A Zj = {i < A : i is limit and (Vj < i){i € Zj)] G Da- 
i<A 

Next note that (a,y^") is a suitable basis for the sequence {Ni[Ga\ '■ i < 
A). Why? Suppose that i G and let t = proj^^^^ (t^°). By the choice 
of the Wj's we know that t^i+i = Wi (remember i is limit). Since a & Wi 
we have rkj+i(t) = a and since i G Pi we have t^{i) ^ * for each 

^ G tfj n a = tfj+i n a. So look now at the way we defined p^^^: we were 
at the case when pl^^ was given by A.3.6| (c)(ii). In particular, the condition 
pi+i g +i(t) ^ generates a Pi.kj_,_i(4) -generic filter over Ni^i. We know 
already that qa,ta satisfy (e) (or use just (Kl)) and therefore pl^^ G Ga- This 
is enough to conclude that 

Ni+i[Ga] ^ (?^(x), G, <*), (iVm[G'a])<^ C iV,+i[G„], iV,+i[G„]nV = iV^+i, 
(like in [A.1.13| ) and therefore to finish the construction. 

To finish the proof of this case of the theorem note that our demands on 
conditions Qa imply that each of them is (A^a^ Pa)~generic, so in particular 
is as required. ■ 

Theorem A. 3. 8 Assume A<^ = A, k = A+ = 2^ < Suppose that Sq G 
(.^<n,<x{^^*))+, Si G (S)^,^<;,(^*)[5o])+. Let Q = (Pi,Q. : i < be a {< k)- 
support iteration such that for each i < 7 

" Qj is basically {Sq, Si) -complete". 
Then the forcing notion P^ is basically {Sq, Si) -complete. 



Proof Similar to the proof of |A.3.7| (but easier) and not used, so we do 
not give details. ■ 
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A.4 The Axiom 

Definition A.4.1 Suppose that X^^ = A, k = = 2^ < ^* and 6 is a regular 
cardinal. Let Sq E (S<k,<a (^*))+, Si G (£>^^_<;^(/i*)[5o])+ and let D be a 
function from Si such that each Da is a normal filter on A. Let Axg{So,Si), 
the forcing axiom for (<So,5i) and 6, be the following sentence: 

If Q is a really (Sq, Si, D) -complete forcing notion of size < k and 
{li : i < i* < 6) is a sequence of dense subsets of Q, 
then there exist a directed set H C Q such that 

(Vi < i*){Hr\li / 0). 



Theorem A.4. 2 Assume that X, k = ^i* ,6 and {Sq, Si, D) are as in A. 4-1 and 

K<e = cf (61) < ^ = 

(e.g. (®) Sq C S^, Si = Sq are stationary subsets of k, Sq = Sq, Si = 
{a : a is an increasing continuous sequence of ordinals, oq € Sq, Oj+i G Sq, 
ax G Si }). 

Then there is a forcing notion P of cardinality jjL such that 
(a) P satisfies the k^-cc, 

(/3) Ihp 5o G (I)<«,<a(^*))+ & 5i G (S)^^ <;^(/i*)[5o])+ and even more: 

{(3+) if SI C Si is such that SI G (S)^^ <;^(^*)[5o])+ 
then Ihp SI G (S)^,^<;,(/i*)[5o])+, 

(7) IF-p Ax^(^o,^i), 

(J) if (®) then all stationary subsets of k are preserved. 



Proof It is parallel to B.8.2 which is later done elaborately. 



Case: B 
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While Case D (see the introduction; /t inaccessible, S has stationary many 
inaccessible members) may be treated similarly to Case A, we need to refine 
our machinery to deal with Case B. Our prototype here is n is the first strongly 
inaccessible cardinal, however the tools developed in this part will be applicable 
to cases A, C, D too (and other strong inaccessibles in Case B, of course). 

Our Assumptions 2 k is a strongly inaccessible cardinal and fi* > n is a 
regular cardinal. 

These assumptions will be kept in the present part (unless otherwise stated) 
and we may forget to remind them. 

There are two main difficulties which one meets when dealing with the 
present case. First problem, a more general one, is that (< //)"Completeness 
is not reasonable even for // = Hi. Why? As we would like to force the 
Uniformization Property for {Ss : S & S), where S ^ {6 < k : cf{5) = ^^o} is 
stationary not reflecting. The second problem is related to closure properties 
of models we consider. In Case A, when k = A"*", the demand A^^^ C was 
reasonable. If k is Mahlo, ||A^|| = A^Rk is an inaccessible cardinal < k then the 
demand _/V<^^'* C is reasonable too. However, if k is the first inaccessible 
this does not work. (Note that these models are parallel of countable N -< 
(7Y(x),£,<p of the case k = b^i.) To handle these problems we will use 
exclusively sequences N = {Ni : i < a) of models and all action will take place 
at limit stages only. For example, we will have completeness for N = {Ni : i < 
iv) by looking at A'^^, BUT the equivalence class iV/ ~ will be important too, 
where for two sequences N, N' of length uj we write iV « TV' if 

{yn e uj){3m e uj){Nn <Z Ka) and {^n £ uj){3m e u){Nl, Q Nm) 

B.5 More on complete forcing notions 

In this section we introduce more notions of completeness of forcing notions. 
In some sense we will generalize and develop the notions introduced in section 



Definition B.5.1 1. Let N = {Ni : i < a) be a sequence of models and 
a = {ai : i < a) be a sequence of elements of [fi*]'^'^. We say that N 
obeys a with an error n £ uj if 

(Vi < a){ai <^ NiCifi* <^ m+n)- 

When we say N obeys a we mean with some error n £ uj. 
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2. By C<k(^*) we will denote the collection of all sets E such that 

£ Q {a = {oi : i < a) : the sequence a is increasing continuous, 
a < K and (Vi < a){ai G [/U*]<'' & fl k G k)}, 

and for every regular large enough cardinal x, for every x G 'H{x) and a 
regular cardinal 9 < n there are N = {Ni : i < 6) and a = {oi : i < 9) 
such that 

(a) N is an increasing continuous sequence of elementary submodels of 
{H{x), G, <*) such that {\/i < 9){N\{i + 1) G iVi+i & ||A^i|| < At) 
and X G A'^O; 

(b) ae£, 

(c) N obeys a. 

3. If a ^ £, N is an increasing continuous sequence of elementary submodels 
of{n{x),e,<*^) such that {yi+l < eg{N)){N\{i+l) G Ni+i & \\Ni\\ < k) 
and N obeys a (with error n, respectively) then we say that {N,a) is an 
f-complementary pair (an (£", n)-complementary pair, respectively). 

4- We say that a family £ G £<k(/^*) is closed if for every sequence a = 
{ai : i < a) € £ and ordinals /?, 7 such that /3 + 7 < a we have 

{ap+i : i < 7) e ^ 

(or, in other words, £ is closed under both initial and end segments). 



Remark B.5.2 1. Definition |R5l| is from [gh 186| , §1]. 



2. The exact value of the error n in B.5.1| (2) is not important at all, we may 



consider here several other variants as well. 



3. Note that Ni, \\Ni\\ G A^i+i- Sometimes we may add to B.5.1| (l) a require- 



ment that 2ll^'ll C Cj+n (saying that then N strongly obeys a). Note that 
this naturally occurs to be true for strongly inaccessible k, as we demand 
that a € £ Cj PI k G k. So then 21'^' H G fli+n, but aj+„ n k G k 

so we have 2'l^'ll C aj+„. 

In this situation, if Xi < X large enough, xi ^ -^0 and for non-limit 
i, N[ is the closure of Ni n T~i{xi) under Skolem functions and sequences 
of length < llA'^ill, and for limit i, N[ = Ni D 'H{xi) then the sequence 
{N'i : i < a) will have closure properties and will obey a (as Ni G iVj+i, 
nixi) e A^.+i imply N[ G A^i+i and so N[ C Ni+n)- 
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4. The presence of "regular 6 < k" in B.5.1| (2) is not accidental; it will be of 
special interest when k is a successor of a singular strong limit cardinal, 
as then 9 = ci{9) < k = implies 6 < fi. 



Definition B.5.3 Let £ € £<K(/i*) and let Q be a forcing notion. 

1. Let N = {Ni : i < 6) be an increasing continuous sequence of elementary 
submodels of (7i{x), G, <p, Q G A^'o and p = {pi : i < 6) be an increasing 
sequence of conditions from Q n A'^^, n G to. We say that p is (iV, Q)"- 
generic if for each i < 5 

p\{i+l) G A'^j+i and Pi+n G f^{2^ G Ni : I is an open dense subset ofQ}. 

When we say that p is (N, Q)*-generic we mean that it is (N, QY^ -generic 
for some n ^ uj. We may say then that p is {N, Q)* -generic with an error 
n. 

2. We say that Q is complete for £ if for large enough x, for some x G 'H{x) 
the following condition is satisfied: 

(®)f if 

(a) {N,a) is an £ -complementary pair (see 
{Ni : i < 6), Q,x G Nq, and 

(b) p is an increasing {N ,Q)* -generic sequence 
then p has an upper bound in Q. 

3. We say that a forcing notion Q is strongly complete for £ if it is complete 
for £ and does not add sequences of ordinals of length < k. 



B.5.1(3)), ae£, N 



Remark B.5.4 1. The x in definition B.5.3| (2) is the way to say "for most" , 
compare 3.19 . 

2. In the present applications, we will have fi* = k and a stationary set 
S C K such that 

{a : a an increasing sequence of ordinals from k \ S 
of length < K, with the last element from S} 

will be in €^i^{p,*). The forcing notions will be complete for £g, so the 
iteration will add no sequences of length < k, (see B.5.6 below). On S 
the behavior will be more interesting doing the uniformization. Thus the 
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pair {£g,S) corresponds to the pair (5o,5i) from the previous part (on 
Case A). 

For example, if C <5 = sup{Cs), otp{Cs) = d{6), (V(5 G S){d{6) < 6) 
and : Cg — > 2 then 

Q = {g '■ for some a < k, g : a — > 2 and 

(V(5 € (a + 1) n 5)(V7 € Cs large enough)(5(7) = hs{-f))} 

is such a forcing (but we need that S is not reflecting or {Cs : 6 G S) is 
somewhat free, so that for each a < k, there are g € Q with dom(g') = a). 

3. If we want to have S reflecting in a stationary set though still "thin" 
then things are somewhat more complicated, but manageable, see later. 



Proposition B.5.5 Suppose that £ G £<k(/x*) is closed and Q is a forcing 
notion. 

1. Assume {a,N) is an {£ ,ni) -complementary pair, a & £, N = {Ni : i < 
S) , Q £ Nq. If P Q n Ns is (iV, Q) "2 -generic (see ^J^ (l)) andqeQ 
is an upper bound of p in Q then 

q "{{NilGol : i < 5),a) is an {£, ni + n2 + 1) -complementary pair". 

2. If Q is strongly complete for £ then \\-q £ £ €^i^{iJ,*). 

Proof 1) Since p is {N, Q)"'2-generic, for each i < S and every Q-name 
T £ Ni for an element of V, the condition Pi+n2 decides the value of r and the 
decision belongs to A^j+^j+i (remember Pi+na € -^i+na+i)- Now, by standard 
arguments (like in the proofs of [A. 1.13.2 and A.1.13.3| ) we conclude that for 
each i < S 

Pi+n2+i I^Q ''NilG^] n V C N,+.n2+i and N,[Gq] -< (7i(x), G, <* ) and 
{N,[G^]:j<i)eN,+,[GQr. 

Since ai+„2+i C iVi+„2+i C ai+„2+i+„, (for i < 6) we get 

q IKq ^\{Ni[GQ] : i < 5) , a) is an {£, ni + n2 + l)-complementary pair". 

2) Suppose that p \\-q x £ 'H{x) and let < k be a regular cardinal. Since 
£ G £<K(/i*) we find an (£", ni)-complementary pair {N,a) such that ig{N) = 
lg{a) = ^ + 1 and (p, x, Q, £) G A'^o- Now, by induction on i < ^, we define an 
(iV, Q)-^-generic sequence p = {pi : i < 6): 
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Pi € iVj+i n Q is the <* -first clement g of Q sucli tliat 

(i) i P<q and (Vj < i){pj < q), 

(ii) j q £ f]{I £ Ni : I CQ is open dense}. 

To sliow tliat this definition is correct we have to prove that, for each i < 6, 
there is a condition q € Q satisfying (i)j+(ii)j and p\i G A^i+i- Note that once 
we know this, we are sure that the <*-first condition with these properties is 
in A^i+i and therefore p\{i + 1) € iVj+i too. 

There are no problems for i = 0, so suppose that i = iq + I and we liavc ahcady 
p\io G A^io+i andpio G ^^io+i and we defined hence pt(io + 1) G ^io+i -< 
The forcing notion Q does not add new sequences of ordinals of length < k and 
||Arjp_|_i|| < K. Therefore we find a condition q & Q stronger than p^^ and such 
that q decides all Q-names for ordinals from iVjQ+i (i.e. q G f]{I & Ni : I C Q 
is open dense}). 

Suppose now that we arrive to a limit stage i and we have defined p\i. Since 

{^j '■ j 1^ i) ^ -^j+i we know that p\i G Ni^^i (as all the parameters needed for 
the definition of p\i arc in Ni^i and wc have left no freedom). Note that a\{i + 
1) € £ (as £ is closed), {a\{i + l),N\{i + 1)) is an (£^, ni)-complementary pair 
and the sequence p\i is {N\{i + 1), Q)^-generic. Since Q is strongly complete 
for £ we conclude that there is an upper bound to p\i in Q. Now it should 
be clear that such an upper bound satisfies (i)j+(ii)i (remember that N is 
increasing continuous) . 

Now look at the sequence p = {pi : i < 9). Immediately by its definition 
wc see that p is {N\{i + 1), Q) ^-generic. Since Q is strongly complete for £ we 
find an upper bound g G Q of p. Now, by the first part of the proposition, we 
conclude that 

q \\-q "{{Ni[Gq] : i < S),a) is an {£,ni + 2)-complementary pair", 
what finishes the proof. ■ 

Theorem B.5.6 Suppose that £ <E £<k(/U*) is closed and {W'i,Q. : i < ^) is a 
(< k) -support iteration such that for each z < 7 

Ihp. "the forcing notion is strongly complete for £". 
Then P-y is strongly complete for £. 

Proof We prove the theorem by induction on 7. 

Case 1: 7 = 0. 

There is nothing to do in this case. 
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Case 2: 7 = /3 + i. 

By the induction hypothesis we know that is strongly complete for £ and 
therefore, by B.5.5| , Ihp^ £ € £<k(^*). 

Clearly the composition of two forcing notions not adding new sequences of 
length < K of ordinals does not add such sequences. Thus what we have to 
prove is that P/3+1 = P/3 * is complete for £ (i.e. B.5.3(2)). 

Let y G 'H{x) be the witness for "P^ is complete for £" and let x be a P^-name 
for the witness for "Q^ is complete for £" . We are going to show that the 

composition P/3+1 = P/3 * satisfies the condition (®)^ ^ of B.5.3| (2). 

~P 1^/3 + 1/ 

So suppose that 

(a) {N,a) is an ^'-complementary pair (with an error, say, ni), y,x,£,Ffj^i G 

No, ig{N) = £g{a) = 6 + 1, 

(b) p = {pi : i < 6) is an increasing (iV, P^+i)"2-generic sequence. 

It should be clear that the sequence {pi\P : i < 6) is (iV, P^)"2-generic. There- 
fore, as P^ is complete for £ and y S A'^o, we find a condition q* € P/3 stronger 
than ah pi\p (for i < 6). By ^^ (1) we know that 

q* Ihp^ ^^{{^dGpf}] ■ ^ ^ is an {£,ni + 722 + 1) -complementary pair". 

Moreover 

Q* l^p^j ^^iPiif^)'- I3<5) is an increasing ((A''j[G'p^] : i < 5), Q^)"^-generic sequence". 

[Why? Like in |A. 1.13.4 , if T G A'j is a P^-name for an open dense subset of 
then the set 

{pep^+i :pr/3ihp^ p{l3) eX} eiV, 

is open dense in P/3+1; now use the choice of g*.] Consequently, we find a 
P/3-name r for an element of such that 

(Z*!hp, "(Vi < 5)(p,(/3) r)". 

Let 9 = (7* U {(/3, r)}. Clearly (7 € IP/3+1 is an upper bound of p. 
Case 3: 7 is a limit ordinal. 

Let X/3 (for /3 < 7) be a P/3-name for the witness for Ihp^ "Q^ is complete for 
£\ Let X = ((x/3 : /3 < 7), (P/3,Q^ : /? < 7))- 

Claim B.5.6.1 Suppose that {N,a) is an £ -complementary pair, ig{N) = 
ig{a) = 6 + 1, 5 is a limit ordinal and x G Nq. Further assume that p = {pi : 
i < 6) P-y is an increasing sequence of conditions from P^ such that 
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(a) (Vf < 6){p\{i + 1) G iVi+i), and 

(b) for every (3 ^ Ng there are n < uj and io < 6 such that 

(Vi E [io,6)){pi+n\P G ri{-^ ^ Ni : 2 is an open dense subset 0/P/3}). 
T/ien ^/le sequence p has an upper bound in P^. 

[Note: we do not put any requirements on meeting dense subsets ofPj!] 

Proof of the claim: We define a condition (7 G P^. First we declare that 
dom(g) = A'^^ n 7 and next we choose q{(3) by induction on /3 € iV^ n 7 in 
such a way that (Vi < 6) {pi \(3 <p^ q \f3) . So suppose that we have defined 
q\P & P/3, /3 G 7 n Ns. Let n G a; and io < 6 he given by the assumption 
(b) of the claim for /3 + 1. We may additionally demand that /? G Ni^. (Note 
that n,io are good for /3 too, remember P^ <& P/3+1.) Since £ is closed we 
know that (7V'f[io, (5], a["[io) i^]) is an ^'-complementary pair and the sequence 
{pi\P : io < i < 6) is (7V|"[io, 5], P/3)"-generic. Consequently, by B.5.5| (l), we 
get 

Q\P I^P;3 ^\^[Gpp]\[io,S],a\[io,6]) is an £'-complementary pair". 

Moreover, like in the previous case, the condition q\P forces (in P^) that 

"(p«(/5): io 1^ i < is an increasing (iV[G'p^] |'[io, 5], Q^) "-generic sequence". 

Thus, as Xf^ G Ni^ and is a name for a forcing notion which is complete for 
£ with the witness x^, we find a P^-name q{P) such that 

q\f3\\-r, "(Vi < <5)(p,(/3) <Q^ q{(3)r. 

Now we finish the proof of the claim notifying that if /? G 7 D A^(5 is limit and 
for each a G /? fl iV^, g|~a is an upper bound to {pi\a : i < 6) then q\P is an 
upper bound of {pi\P : i < S) (remember dom(pj) C Ns for each i < 6). 

Claim B.5.6.2 Suppose that M -< {Hix), G, <p, < k and p G P^. Then 
there is a condition g G P-j. stronger than p and such that 

(V/3 G M n j){q\P G f]{I e M :I is an open dense subset 0/P/3}). 

Proof of the claim: Let 6 = cf (otp(Mn7)) and let {ji : i < 0) be an increasing 
continuous sequence such that 70 = 0, 79 = sup(Mn7) and 7^ G Mn7 (for non- 
limit z < 61). As ^ G e:<K(/u*), we find N = {Ni : i < 9) and a = (a^ : i < 6^) G f 
such that {'ji : i < 6),x,p G Nq and {N,a) is an £'-complementary pair and 
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M C Nq. The last demand may seem to be too strong, but we use the fact 
that £ is closed and 

M G TV' -< iV" ^ in{x), G, <P & sup(iV' n k) C N" =^ M Q N' . 

(Alternatively, first we take an ^'-complementary pair (iV*, a*) such that £g{N) = 
£g{a) = \\M\\+ + 1 and {'ji : i < 6),x,p,M G N^. Next look at the model 
-^|*M||+i ~ contains all ordinals below ||M||, M and ||M||. Hence M C 
N^\M\\+v Take N = N*\[\\M\\ + 1, \\M\\+e] and a = a*\[\\M\\ + 1, ||M|| + 6].) 
Next, by induction on i < 9, we define a sequence {pi : i < 0) F^: 

Pi G is the <* -first element q of such that 

(i) i Phi <p^^ qhi and (Vj < ^(pjfTi <p^^ qhi), 

(ii) j g|'7j S n{2^ £ Ni : I O is open dense}, 

(iii) i q\[ji,j) =p\hi,7). 

We have to show that this definition is correct and for this we prove by in- 
duction on i < 6 that there is a condition q G P^. satisfying (i)j-(iii)j and 
p\i G Ni^i. By the way pi's are defined we will have that then p\{i + 1) G Ni+i 
for i < 6. 

If i is not limit (and we have pj for j < i) then there is no problem in finding 
the respective condition q once one realizes that, by the inductive hypothesis of 
the theorem, the forcing notion P^. does not add new sequences of length < k 
of ordinals and \\Ni\\ < k. So we just pick up a condition in P^- stronger than 
the (respective restriction of the) previous condition (if there is any) and which 
decides all names for ordinals from Ni. This takes care of and Next 
we extend our condition to a condition in P^ as the requirement (iii)i says. 



Arriving to a limit stage i we use Claim B.5.6.1. So we have defined p\i and by 



the way it was defined we know that p\i £ Ni-^i (as all parameters are there). 
Since £ is closed we know that {N\{i + l),a\{i + 1)) is an if^-complementary 



pair. Now apply B.5.6.1 to ji, P^-, p\i, N\{i + 1) and a\{i + 1) in place of 7, 
P^, p, N, and a there. Note that the assumptions are satisfied: for (b) use 
the fact that i is limit, so if /? < 7^ then for some j < i we have f3 < 7^ and 
now this j works as io there with n = 1. Consequently the sequence p\i has 
an upper bound in P^.. Now, similarly as in the non-limit case, we may find a 
condition q GV^ (stronger than this upper bound) satisfying 

Now look at the condition po £ P^. If /3 G M n 7 and i < ^ is such that 
/5 < 7i then pi\ji decides all P^. -names from A', for ordinals. But M C Nq, 
Pihi <p^, Pehi and P^ <o P^,. Hence po\P e r\{I ^ M : I Q Ff3 is open 
dense}. As pe is stronger than p, this finishes the proof of the claim. 
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Claim B.5.6.3 is complete for 8 

Proof of the claim: We are going to show that satisfies the condition 
^®^% S) of P-5.3| (2). So suppose that {N,a) is an f-complementary pair, N = 

{Ni : i < 6), x,£ & Nq and p = {pi : i < 6) is an increasing (iV, P^)"i-generic 
sequence. For i < 6 let 

I* {q£P^: (V/3GiVi n7)(gr/3 G f]{I G iVj : X C P^ is open dense in P/j})}. 

Note that Claim |B.5.6.2| says that each I* is an open dense subset of P^. Clearly 
I* is in Ni^i, as it is defined from N^. Hence, for each i < 6, pi^i+m £ ^t- 



Now look at the assumptions of Claim B.5.6.1 : both (a) and (b) there are 
satisfied (for the second note that i( P £ Ns (1 j then we may take io < 5 so 
large that /3 G Ni^ and let n = ni + 1). Thus we may conclude that p has an 
upper bound in P^. 

Claim B.5.6.4 Forcing with P^ does not add new sequences of length < k of 
ordinals. 



Proof of the claim: First note that for a forcing notion P, "not adding new 
sequences of length 6 of ordinals" is equivalent to "not adding new sequences 
of length 9 of elements of V". Next note that, for a forcing notion P, if 6 is 
the first ordinal such that for some P-name r and a condition p G P we have 

p Ihp "r : 6* — >V and r ^ V" 

then cf{9) = 6. [Why? Clearly such a 6 has to be limit; if cf{9) < 9 then 
take an increasing cofinal in 9 sequence {Q : i < cf{9)) and look at {t\Q : i < 
cf{9)). Each t\Q is forced to be in V, so the sequence of them is in V too 
- a contradiction.] Consequently it is enough to prove that for every regular 
cardinal 9 < k, forcing with F.y does not add new sequences of length 9 of 
elements of V. So suppose that, for i < 9, Ti is a P^-name for an element of V, 
and p G P-y. Take an ^'-complementary pair (N, a) such that N = {Ni : i < 9) 
and x,p, {xi : i < 9) £ Nq (exists as £" G £<k(^*)). Now, by induction on i < 9, 
define a sequence (pi : i < 9) Q F^: 

Pi G P-y is the <* -first element q of P^ such that 

(i) j p <p^ q and < i){pj <p^ q), 

(ii) i if /? G A'i n 7 then q\P e C\{I G iV^ : J C P^ is open dense}, 

(iii) j q decides the value of jj (when i < 9). 
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Checking that this definition is correct is straightforward (compare the proof 
of B.5.6.2 ). At successor stages i < 9 we use B.5.6.2| to show that there is a 
condition q' £ satisfying (i)i+(ii)j and next we extend it to a condition q 
deciding the value of jj. At hmit stages i < 9 we know, by the definition oip\i, 
that for each j < i, p\j G ^j+i- Moreover, we may apply B.5.6.1 to N\{i + 1), 
a\{i + 1) and p\i to conclude that p\i has an upper bound q' G P^. Now take 
q > q' which decides the value of Tj (if i < 9) - it satisfies the demands (i)^- 
(iii)i. 

Finally look at the condition pg G P^: it forces values to all jj (for i < 9) and 
so po Ihp^ {xi : i < 9) G Y , finishing the proof of the claim and thus that of the 
theorem. ■ 



Definition B.5.7 1. Let £<^(/_i*) be the family of all subsets of 



{a = {ui : i < a) : the sequence a is increasing continuous, 
a < K and (Vi < a)(aj G [/x*]'^'' &: n k G k)}. 



2. Let M = {Mi : i < a) be an increasing continuous sequence of elementary 
submodels of {Ti.{x), G, <x); £o, £i £ '^</t(/U*)- We say that M is ruled by 
{io,£i) if 

(a) M\{i + 1) G Mj+i and 2!l^'^«ll + 1 C M^+i for all i < a, 

(b) {MiHfi* :i<a) e £i, 

(c) for each i < a (and we allow i = —1) there is an £q- complementary 

pair (iV*,a*) such that 

(a) tg{N') = £g{a') = 6i + l, d{6i) > 2ll^^'ll and, for simplicity. Si 

is additively indecomposable, 
{(3) M\{i + 1) G Ni^, Nl = Mi+i and 

(7) \\N^,r'''^'+lCNl^,. 

The sequence (iV* : i < a) given by the clause (c) above will be called an 
fo-approximation to AI . 

3. C*^(;U*) is the family of all pairs {£q,£i) such that £o,£i G C<^(/i*), £o 
is closed and for every large enough regular cardinal x> for every x G 
H-ix) there is a sequence M ruled by {£o,£i) and such that x G Mq o.'nd 
every end segment of M is ruled by {£o,£i) (i-e. £i is closed under end 
segments). 



[Sh:587] 



February 1, 2008 58 



Remark B.5.8 1. Condition B.5.7| (2)(c) is the replacement for 



||Af,+i||=A and (iVm)<^ ^ 

in Case A. Here, there are no natural closed candidates for Mj_|_i, as in 
that case. So we use a relative candidate. 

2. In |B.5.7| (2)(c)(7) we may put stronger demands (if required in applica- 
tions). For example one may consider a demand that ||A'^|[^*(II^^»II) + 1 C 
A'^_l_;^, for some function h* : k — > n. 

3. Note that if {£q,£i) G £<K(/i*) then necessarily £q G g:<k(;U*). 
[Why? If 61 = cf (6*) < K, X = (6*, y) then ig{N^) > 6.] 

4. Note that in examples there is no need to assume that £i is closed under 
end segments as "complete for (£'o,£'i)" (see B.5.9[ ) is preserved, as this 
just restricts the choice of the "bad guy" INC of iq (and so p) to those 
in the end segment. 



Definition B.5.9 Let (iQ,ii) G £*^(/x*) and let Q be a forcing notion. 

1. For a sequence M = {Mi : i < S) ruled by (Sq, £i) with an £q -approximation 
(iV* : i < 6) and a condition r G Q we define a game {N'-i<S)^'^^^^ 
between two players COM and INC. 

The play lasts 6 moves during which the players construct a 
sequence {io,p, {pi, Qi ■ io — I < i < 6)) such that zq < 5 is 
non-limit, p G Mi„ HQ, pi G M^+i HQ, qi = {qi,e : e < 6i) <Z Q 
(where Si + I = £g{N')). 

The player INC first decides what is io < S and then he chooses 
a condition p G QCi Mi^ stronger than r. Next, at the stage 
i G [io — 1, 6) of the game, COM chooses G Q n Mj+i such 
that 

P <Q Pi and (Vj < i)(Ve < 5j){qj^e <q Pi), 

and INC answers choosing an increasing sequence qi = {qi^s '■ 
£ < 5i) such that pi <q qi^ and qi is {N"^ \[a, 5 i],<Q)* -generic 
for some a < 5. 



The player COM wins if he has always legal moves and the sequence 
[pi : i < 5) has an upper bound. 
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2. We say that the forcing notion Q is complete for {£q,£i) if 

(a) Q is strongly complete for £q and 

(b) for a large enough regular x, for some x € Ti-ix): for every sequence 
M ruled by {£o,£i) with an £Q-approximation (iV* : i < 6) and such 
that X G Mq and for any condition r € Q H Mq, the player INC 
DOES NOT have a winning strategy in the game {N'-i<5)^'^^'''^' 

Proposition B.5.10 Assume 

(a) (^o,A) 

(b) Q is a forcing notion complete for {£q,£i). 
Then Ih^ " {£o,£i) 

Proof Straight (and not used). ■ 

B.6 Examples for inaccessible 



Let us look at a variant of tiie examples presented in section |A.2| relevant for 



our present case. (Remember B.5.8(4).) 



Hypothesis B.6.1 Assume that k is a strongly inaccessible cardinal, S C. k 
is a stationary set and C = {Cs : 5 € 5) is such that for each 6 E S: 

Cs is a club of 6 such that otp(C5) < 6, moreover for simplicity 
otp{Cs) < min(C5), nacc(C5) C k \ 5" and 

if a G nacc(C5) then cf(a) > 2™^^^"^'^*) and Sda is not stationary, 
if a G acc{Cs) H 5 then Ca = Cs Ci a 

[note that if S does not reflect then we can ask that the last demand 
does not occur]. 

Further we assume that C guesses clubs, i.e. 

if E C. K is a club 

then the set {S G S : Cs E} is stationary. 

Moreover we demand that for every club E C k, the set k\S contains arbitrarily 
long (but < k) increasing continuous sequences from E. 
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Definition B.6.2 Let k,S,C be as in Hypothesis B.6.1 and let jj* = k. 

1. Define 

£q = {a = {tti : i < 7) : a is an increasing continuous sequence 

of ordinals from k\S, 7 < k} 

£^'^ = {P' : P' is an end segment (not necessarily proper) of j3^{5), 
5 £ S and /3 is the increasing enumeration ofCs}- 

2. Suppose that A = {Ag : 6 £ S), h = {hs : 6 £ S) and ci{9) = 9 < k are 
such that for each 6 £ S: 

As<^S, \\As\\<9, hs : As — > 9, and sup{As) = 5 

(we may omit the last demand as only A\S', for S' = {6 £ S : 6 = 

S 

svl^As}, affects the forcing). We define a forcing notion Q^'^-' 

■ " SO 

a condition in Q^'^ is a function g : (3 — > 9 (for some (5 < k) such 
that 

(V(5 € 5 n + l))({e G As : hs{5) + g{,i)} is bounded in S), 
the order <qS,9 ^/Q^'^ is the inclusion (extension). 

3. For A, h and 9 as above and a < k we let 

T^t^^' = {9 e Qf, : a G dom(5)}. 



Remark B.6.3 One of the difficulties in handling the forcing notion Q^'^ is 

that the sets 1^'^'^ do not have to be dense in Q^'^- Of course, if this happens 
then the generic object is not what we expect it to be. However, if the set S 
is not reflecting then each I^'^'^ is dense in Q^'^ and even weaker conditions 
are enough for this. One of them is the following: 

(*) {As : (5 € 5) is K-free, i.e. for every a < k there is a function g such that 
dom(5f) = S n a and g{5) < 6 and the sets {As \ g{5) : 5 £ S D a) are 
pairwise disjoint. 

We can of course weaken it further demanding that {As : S G S D a) has 
uniformization. (So if we force inductively on all k's this may be reasonable, 
or we may ask uniformization just for our /i^'s.) 
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Proposition B.6.4 {£^,£^'^) G €^^{fi*) 

Proof Immediately from its definition we get that £q is closed. Suppose 
now that X is a sufficiently large regular cardinal and x E 'H{x)- First construct 
an increasing continuous sequence W = (W j : j < n) of elementary submodels 
of {?{{x), G, <p such that x G Wq and for each j < k 

\\Wj\\ < K, and Wjr\K = \\Wj\\, and W\{j + 1) e Wj+i. 

Note that then, for each j < n, we have 2ll^-'ll + 1 C Wj+i. Clearly the set 
E = {Wj K : j < K is limit} is a club of k and so acc(£') is a club of k as 



well. Thus, by our assumptions on C (see B.6.1 ), we find 6 E S such that 
Cs C acc(-E) (then, of course, 6 G acc(-E) too). Let M = {Mi : i < otp{Cs)) be 
the increasing enumeration of 

{Wj : i < K & VFj n K G C5 U {S}}. 

Fix i < otp(C5). Let j' < j < k he such that Wj/ = Mi and Wj = Mj+i, 



and let a = Mj+i f] k = Wj fl k. Then a € nacc(C5) fl acc(£') and, by B.6.1 
a ^ S and the set S does not reflect at a. Consequently we find a club C* of 
a disjoint from SO a. Let -/V* = {N^ : e < 5i) be the increasing enumeration of 

{W^:j'<^<jkW^r\KeC'U {a}}. 

(Note that the set above is non-empty as a € acc(£'); passing to a cofinal 
subsequence we may demand that 5i is additively indecomposable.) We claim 
that the sequence M is ruled by {£q,£i' ) and (A^* : i < otp(C5)) is an 
f'ff -approximation to M. For this we have to check the demands of |B.5.7| (2). 
By the choice of the Wj's we have that the clause (a) there is satisfied. As 
{MiCiK : i < otp(C5)) enumerates CsU{6} we get the demand (b) there. For the 
clause (c) fix i < otp(C5) and look at the way we defined iV* = (A^* ■ s < 6i). 
For each e < 6i, N'^ n k e C' U {a} C k\ S. Hence {N\ (TV* n k : e < 6i)) is an 
-complementary pair. Moreover, 



cf(<5i) = cf(Q) > 2'^^^(°"^^) = 2^'-^»"'^ = 2I 



(by [B.6.1| ) and 6i is additively indecomposable. This verifies (c)(q). The 
clauses (c)(/?) and (c)(7) should be clear by the choice of the Wj^s and that 
of N\ m 



Proposition B.6.5 Suppose that A, h, 9 are as in \B.6.^ (2) and for each 
the setZ^'^'^ (see B.6.l\ (3)) is dense in Q^'^ (e.g. S does not reflect). 



a < K 



Then the forcing notion is complete for {£q ,£f'^) 
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Proof We break the proof to three steps checking the requirements of 
a5]|(2). 

• SO Q 

Claim B.6.5.1 Q^'^ is complete for £q . 

Proof of the claim: Suppose that {N, a) is an f'o^-complementary pair, N = 

SO ~ S 

{Ni : i < 6) and p = {pi : i < 5) CI Q^'^ is and increasing (A^, Q^'j^) "'-generic 
sequence. Let p'= [J Pi- Note that p is a function from dom(p) = U dom(pj) 

i<5 i<5 

to 9. Moreover, as the sets Z^'^'^ are dense in Q^'^ (and Z^'^'^ € A'j if a G 
A^j n k), we have NiH k C dom(pj_|_„) C Nt+n+i- Hence 

dom(p) = [j Ni n K = Ns n K £ K. 

Note that Ns H k ^ S (by the definition of £q). Suppose that a G S H 
(dom(p) + 1), so a € dom(p). Then for some i < 6 we have a G dom(pj) and, 

S 

as Pi E Q^f^i the set G Aa : ha{C) 7^ PiO = PiiC)} is bounded in a. This 

S 

shows that p G ^ and clearly it is an upper bound of p. 

• S 9 

Claim B.6.5.2 Forcing with Q^'^ does not add new sequences of length < k 
of ordinals. 

S 

Proof of the claim: Suppose that C, < k and r is a Q^' ^-name for a function 

SO ~ 

from C to ordinals, p G Q^'^- Take an increasing continuous sequence W = 

S 

{Wj : j < k) of elementary submodels of {H{x)^ ^1 <x) such that (Q)^'^,p, r G 
Wo , C + 1 ^ Wq and for each j < k 

\\Wj\\ < K, and WjnK = \\Wj\\, and W\{j + 1) G Wj+i. 



we 



Look at the club E = {Wj Ci k : j < k}. By the last assumption of B.6.1 
find an increasing continuous sequence (j^ : ^ < C) such that {Wj^ n /t : ^ < 
C} n = 0. Now we build inductively an increasing sequence (p^^ : < C) of 

S 

conditions from Q^'^ such that p <QS,e po and for each ^ < C- 
L G Wj^^^, 

2. p^ forces a value to r(^), and 

3. Wj^ n K C dom(p^). 
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There are no problems with carrying out the construction. At a non-hmit 
stage ^, we may easily choose a condition in Wj^^-^ stronger than the condi- 
tion chosen before (if any) and such that Wj^ n k C dom(pg) (remember that 

■^w^'nn ^ ^ dense subset of Q^'^) and decides the value of t{^). 

Arriving at a limit stage ^ < C we take the union of conditions chosen so far 

S 6 

and we note that it is a condition in Q^'^ as 

dom(|J Pi) = y dom(pi) = [jWj^riK = Wj^ Dk^ S. 

Now proceed as in the successor case. Finally look at the condition p^ - it 
decides the value of r (and is stronger than p). 

Claim B.6.5.3 Assume that M = {Mi : i < 6) is an increasing continuous 
sequence of elementary submodels of (7^(x),G,<p ruled by {8o,Si) with an 

£Q~approximation (iV* : i < 6) and such that S, £q , S^''^ , A,h,6,Q^^-^ E Mq. 

S 6 

Let r E Q^';^ ^ Mq. Then the player COM has a winning strategy in the game 

Proof of the claim: Let us describe a strategy for player COM in the game 

Since (Mj : i < 6) ^ £i' and for each a G S, otp(Ca) < a (see |B.6.1| ) we 
know that 5 = otp(CA/^nK) < Ms n k S 5. Recall otp(C5) < min(C5). Let 

Z = [j{AM,nn: i<S & MinneS}. 

Note that \\Z\\ < 6 ■ 9 < ||Mj(, ||. By induction on i < 9^ choose an increasing 
continuous sequence {Zi : i < 9^) of subsets of k such that Zq = Z and 
Zj+i = Zj U Ul^a : a G S" & a = sup(Zj n a)}. Clearly < 5 ■ 9 ■ \\i\\ for 
each i < 9^ and if a = sup(a fl Z0+) then Aa C Zg+. So as < 9 we have 

a £ S &i a = sup(Z5i+ n a) =^ Aa ^ Zg+. 

S 6 

Now, in his first move, player INC chooses non-limit i^ < 5 and p G Q^' ^ n Mj^, 
stronger than r. We have assumed that each x^''^'^ (for ^ < k) is dense 
in Q^'^, so we have a condition p+ € Q^'^ stronger than p and such that 
Ms n K G dom(p+). In the next steps, the strategy for COM will have the 

S 

property that for each i > io — 1 it says COM to play a condition pi G Q^';^ 
such that 
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Zo+ n Mi+i C dom(p,) and pi \Zg+ = p+ \{Ze+ n Mi+i). 

S 6 

So, first the player COM chooses a condition Pig-i ^ -^«o '^'^a'/i stronger than 
p and such that 

^0+ n C dom(pi J and pi^ \{Ze+ n Af^J = p+ \{Ze+ nM,J. 

Why is it possible? We know that 

\\Ze+ n MiJ < 0+ < Mo n K < llMiJI < cf(5io_i) 

(where (5io_i + 1 = £ff(iV*o-i)) and therefore Ze+ n Mi^ C iV*''-! for some 
e < JjQ. Taking possibly larger e we may have dom(p) C A'^^"^^ too. Let 
p' G TV^f^"^^ n Q;?'^^ be such that p < p' and N^o-^^ DkC dom(p')- Let 

p,, = p'\{dom{p') \ Zg+ Up+]Zg+ n iV;"-\ 
Note that pi^ : dom{pif^) — > 6* is a well defined function such that pig E -/V*'^"^^ 



(for the last remember |B.5.7|(2)(c)(7): we are sure that Z0+ n TV!""^ E A''*" ^ 



£4 
■'•0 
£+1 



and p+r(Ze+ n A^jo-i) ^ iV*5;_7\ as ||A^Jo-if + 1 C iV^*^^^). Finally, to check 
that Pig is a condition in Q^'^ suppose that 7 E /S PI (dom(pj(,_i) + 1). If 
^7 ^ then \Ay = p+ f and the requirement of [B.6.2| (2) is satisfied. If 
is not contained in Z0+ then necessarily Z0+ n 7 is bounded in 7 and we 
use the fact that Pig-i \{A^ \ Zq+) = p'\{A^ \ Zg+), p' E Q^'^- 
At a stage i E [io,*^) of the game the player COM applies a similar procedure, 
but first he looks at the union p* = U U 9j,e of all conditions played by his 

j<i £<Sj 



opponent so far. If i is not limit then, directly from B.6.5.1, we know that p: 



S 

is a condition in Q^';^ (stronger than r). But what if i is limit? In this case 
the demands (H)^ for j < i help. The only possible trouble could come from 
AMifiK when Mj n K E S". But then the set Zq+ contains AM^nn and, by (H)^ 
for j < i, p*\AMinK = P'^IAm^hk- This implies that the set 

S 

is bounded in Mj fl k. Hence easily p* E Q^'^- Next, player COM extends the 

S 

condition p* to pi E A^J+i n Q^')^ (for some e < 5i) such that the demand (H)^ 
is satisfied, applying a procedure similar to the one described for getting pi^. 

Why is the strategy described above the winning one? Suppose that [pi : 
iQ — l<i<6)isa sequence constructed by COM during a play in which he uses 
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this strategy. As it is an increasing sequence of conditions and IJ dom(pj) = 

i<S 

Ms n K, the only thing we should check is that the set 

is bounded in n k. But by the choice of Z C and by keeping the 

demand (H)^ (for i < 5) we know that 

{i G ^M,n« : /iM,nK(0 / (IJ ^ U G ^m.hk : ^M,n«(6 7^ 

j<(5 

SO the choice of works. 

This finishes the proof of the claim and that of the proposition. ■ 



Now, let us turn to the applications for Abelian groups (i.e. the forcing 
notions needed for 0.10| ). We continue to use Hypothesis B.6.1| . 

Definition B.6.6 Assume that G is a strongly K-free Abelian group and h : 
H G is a homomorphism onto G with kernel K of cardinality < k. We 
define a forcing notion Fh,H,G- 
a condition in fh,H,G is a function q such that 

(a) dom(g) is a subgroup of G of size < k, 

(b) G/dom(q) is K-free, 

(c) q is a lifting for dom(g) and h : H — > G; 

the order <p^^g ofF^HQ is the inclusion (extension). 



Hypothesis B.6.7 Let G = {Gi : i < k) be a filtration of G, T[G] C S 
(modulo the club filter on k). So wlog ^[G] C S and j[G] is a set of limit 
ordinals. Let h~^[G.i\ = Hi. 



Proposition B.6.8 For each a < k the set 

K,H,G = {Q G Vh,H,G ■■ (3i < K){dom{q) = Gi+i ki>a} 
is dense in F'h^H,G- 
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Proof Let q £ ^h,H,G aiid let i < k be such that dom(g) C d and i > 
a. Then G/dom{q) is K-free and so Gi+i/dom(g) is free. Now consider the 
mapping x ^ x + dom(g') : Gj+i — > Gi+i/dom(g). So by we get that 
Gj+i = dom((7) + L for some free L {L = Gi+i/dom((7)). Consequently, there 
is a lifting f of L and now (/, q) extends q and it is in ^'/^ ^ q ■ 



Proposition B.6.9 The forcing notion f'h,H,G is strongly complete for 8q. 

Proof The two parts, not adding bounded subsets of k and completeness 
for f 0, are similar to those for uniformization, so we do just the second. 

Assume now that x is a regular large enough cardinal, Ni -< {H{x), <p, 
N = {Ni : i < 5), N\{i + 1) G A^j+i, iVi fl k e k is limit, N obeys a e £^ and 
p = {pi : i < 5) is generic for N with error n, dom(pj) = In particular, 

Pi € Ni^i and as 7^ is computable from G,pi we know that ji G A'^j-i-i. 

Let Pi = sup(A''i n k) (so the sequence {(3i : i < 6) is increasing continuous). 
Note that 

Pi+n G n^-^ ^ • - IP^-f/,G is open dense} 
and Ni,(3i G Ni^i. Moreover, the set 

^p. = {Q^K,H,G-dom{q)^Gp^} 

is open dense in F'h^H^G- So pj+„ G J/3.+1 G iVj+i and 7j+„ > Now, 
dom( U Pi) = Gi J and U (7i + 1) = U A = n k. Since iV^ n k ^ 5 

and 5 5 r[G] we conclude NsDk ^ r[G], and thus GNsnK+i/G]\fgnK is free. So 
we can complete to a condition. ■ 



Proposition B.6.10 The forcing notion fh,H,G "i-s complete for {£q ^Ef). 

Proof Suppose that M = {Mi : i < 5) \s ruled by {£q , ). So Mj n k = 
and Mj+i = IJ A'^^ and (-/V*,6*) is an ^(^-complementary pair, 6' G £q 

C<cf(ai+i) 

(also for z = —1). 

We are dealing with the case 5 G Mq. Recall: 

Claim B.6.10.1 There is G+ such that Gi C G+ C G^+i, ||G+|| < ||Gi|| + 
and Gi^i/Gf is free. (Of course if i ^ S is non-limit then Gf /Gi is free.) 

Proof of the claim: Since Gj+i is free we may fix a basis (xj^^ : e < ffj+i) of 
it. Choose Ai C Si+i such that \\Ai\\ < \\Gi\\ and Gj C {{xi^e '■ £ G ^jDg (and 
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call the last group Gf). Then Gi-^i/Gf is freely generated by {xi^s + Gf : e G 
£j_l_i \ A}. The claim is proved. 

Let H+ = h-'[G+]. 

Thus if i < j then Gj/Gf is free. All action will be in G'^JGai for limit 
i < (5. Necessarily Oj is a singular cardinal of small cofinality {< 5 < oq). 
[Remember Oj = Mj n k and sup(Mj fl k) is a limit cardinal. Why? If not then 
there is a cardinal A such that A < sup(MinK) < A'^, so there is 7 G Mj fiK such 
that A < 7 < sup(Mi r\K) < A+. Hence A+ = ||7||+ G M,, a contradiction.] 

We may have "a difficulty" in defining pfffa. , so wc should "think" about 
it earlier. This will mean defining p\Gaj^-i, j < i- The player COM can give 
only a condition in Mj+i, and we will arrange that our "prepayments" are of 
"size" Qj (so bounded in Mj+i and thus included in some N^, ( < cf(aj+i); 
the will even belong to it). 

Let r (^F'f^ fj qD Mq. [Remember: Ga,)/dom(r) is free, so there is a lifting.] 
Let INC choose non-limit io < 6 and Pq G Mj^ n Vh,H,G above p, and % = 
(%o,C • C < '^io-i) generic for some end segment of NiQ-i- 

We choose by induction on i < 6 models Bi -< (H(x), G, <*) such that 

• G, M, {N':i< S), {Hi:i<S),... e Bi, 

• the sequence {Bi : i < 6) is increasing (but not continuous), 

• =ai, Qi + lC Bi and {Bj : j < i) e Bi, 

• BiD Mj G Mj+i if i < j. 

(But see for additional requirements later.) 

The rest of the moves arc indexed hy i £ [io — 1,6) and in the i^^ move COM 
chooses Pi G Mj and INC plays = {q^^ : ( < 5i) as in the definition of the 
game. 

Now COM will choose on a side also fi G Fh,H,G such that additionally: 

(*)i fi £ ^h,H,G is a function with domain Bi fl , increasing with i, 
(*)2 ai C dom(/i), 

(*)3 fi\ai+i = fi\{ai+i n Bi) belongs to ¥h,H,G and is below pi. 
Note that 

(©) ,Bj nMj_|_i nG+ is a subset ol Gmj+iCik of cardinality \\Mj\\ < cl{6j), hence 
it belongs to Mj+i. 
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For i = io + 1 let /o G ^h,H,G be above p and have domain G^^, and let Pi^-i = 
fo\Big-i n Mjg. Clearly Pi^-i is a function extending p, its domain belongs 
to Mjp and it is a subgroup of G^^. Consequently, Pio-i has a lifting. Now, 
G+ /dom(pio_i) is free as Gg^ is fre e, Ga.^, € Also Ga^^ySio_i n G^,^ is 

free (manipulate bases or see [ph 52(| ). 

For i = j + 1 > io we have /,-, pj and = {qi : dj). Let = IJ qr. So 

as dom(g^) = Oj+i = ai ^ S (by the choice of clearly q'j G IP/i,_f/,G- We 
have to find pi £ Ph,H,G ^ ^i+i above q'^ and /jtMi+i (and then choose fi). 
Clearly the domains of q'j, fj\Mi+i are pure subgroups, and pi, fj\Mj agree 
on their intersection (which is Bj PI Mj+i). Hence there is a common extension 
p'j^, a homomorphism from G^^ + {Bj fl Mj+i) to if, which clearly is a lifting. 
Does p[ G Ph,H,G'^ For this it suffices to show that the group G+ /dom(p9 is 
free. B ut G+ /G+^^ is free, hence (G+ /Ga^+J/Sj n (G+ /Ga^._|.i ) is free (see 
|F5|]). Therefore G+/(B/1G++G,^.^J is free. Also (i3,nG+ +G,^.^J/(i3,n 
Ga,+i +Ga^.+J is free (see pTsl ). Together, G+ /(^,- n G.^^, + G^,.^ J is free 
as required. 

We are left with the case of limit i. Let = [Jiq'j '■ io — ^ < j < i}- 
Then is a lifting for Gq. . Now clearly /| = [j{fj : iq — I < j < i} is a 
lifting for G+ n IJ also G+ /dom(/-) is free (see [jSh 52|] ) and G+ G ^Bq, 

j<i 

IIG+II = llGaJI C U Bj. Hence G+ C U and therefore G+ C dom(/|) and 

j<i ' j<i 

we can proceed to define pi as above. 

Having finished the play, again U{/j '■ io — ^ 1^ j < S} G ^h,H,G (as in the 
limit case) is an upper bound as required. ■ 

Remark B.6.11 In this section, we can replace f i by any £i defined below 
(or any subset which is rich enough): 

Sf = {a = {ai : i < 6) : a is an increasing continuous sequence 

of ordinals from k, aj+i ^ S, cf(aj+i) > Oj and 
S n aj_|_i not stationary}. 

B.7 The iteration theorem for inaccessible k 

In this section we prove the preservation theorem needed for our present case. 
Like in Case A, we will use trees of conditions. So, our way to prove the 
iteration theorem will be parallel to that of Case A. 



[Sh:587] 



February 1, 2008 69 



Proposition B.7.1 Assume that £ € £<k(/^*) is closed andQ = {¥a,Q^ : a < 
7) is a (< K)-support iteration of forcing notions which are strongly complete 
for £. Let T = (T, <,rk) he a standard {w , ao)'^ -tree (see A.3.S ), \\T\\ < k, 
w ^ J, ao an ordinal, and let p = {pt ■ t £ T) £ FTr'((Q). Suppose that Z is an 
open dense subset ofP^. 

Then there is q = {qt : t £ T) £ FTr'(Q) such that p < q and for each t £ T 

1. qt £ {q\vk{t) : q £ 1}, and 

2. for each a £ dom{qt), either qt{a) = pt(a) or \\-p^ qtict) ^ (not just 
in the completion Q^)- 

Proof Let {ti : i < i{*)) be an enumeration of T such that 

{WiJ <i{*)){ti <tj =^ i<j). 

We are proving the proposition by induction on i{*). 
Case 1: i{*) = 1. 

In this case T = {()} and we have to choose qQ only, but this is easy, as the 
set {g['rk(()) : q £ 1} is open dense in Prk(())- 
Case 2: i{*) = io + 1 > 1- 

Let T* = {ti : i < i^}. Then T* is a standard {w, ao)'''-tree to which we may 
apply the inductive hypothesis. Consequently we find {q^ : t £ T*) £ FTr'(Q) 
such that for each t £ T*: 

1- Pt <<it ^ {'7ri'k(t) : q £ 1}, and 

2. for each a £ dom((7^), either qt{a) = pt{oi) or H-p^ Qti^i) ^ Q^' 

Let g° = \J{q* : s < tig} (note that s < ti^ s £ T*; easily q° £ P'^^. ))• 
Clearly q^ and pt^^ are compatible (actually q^ is stronger then the suitable 
restriction of Pti^) and therefore we may find a condition g^-^ £ Prk(tig) (note: 
no primes now) such that qt^^^ £ {q\i'k{tig) : q £ T} and qt-^ stronger than both 
q^ and p^.^^ . Next, for each t £ T* let 

qt = qu^ rrk(t n t^J U ql r[rk(t n t^J, 7) > ql > Pf 

One easily checks that q = {qt : t £ T) is as required. 
Case 3: i{*) is a limit ordinal. 

Let 9 = cf(i(*)) and let (i^ : C ^ ^) be an increasing continuous sequence, 
iQ = 0, ig = i{*). For a < 7, let Xq be a P^-name for a witness that is 
(forced to be) strongly complete for £ and let x = {xa : a < 7). Take an £- 
complementary pair (-/V, a) of length 6 such that (i^ : ^ < 6),p,Q,£,x,T £ Nq 
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and ||r|| C A'o (exists as £ € £<k(^*) is closed: first take a complementary 
pair of length ||T||"'" and then restrict it to the interval [||T|| + 1, |[r||+0]). 
By induction on ^ < we define a sequence {q'^ : C < 9)- 

gC = (^q^ : f G T) is the <* -first sequence r = {n : t e T) e FTr'(Q) 
such that 

(i) ^ for every t ^ T: pt < rt and (V^ < Oiqf < rt) and if 

a G dom(rt), pt{ce) 7^ rt{a) then rt{a) is a name for an element 
of (not the completion), 

(ii) ^ if < i < and sup{rk(tj) : j < & tj < tj} < a < 

rk(tj) then rt-{a) =pt^{a), 

(iii) ^ if z < then 

fU e n ^ : ^ ^ ^rk{u) is open dense}. 

To show that this definition is correct we have to prove that arriving at a stage 
C < of the construction we may find f satisfying (i)^-(iii)^. Note that once 
we know that we may define for ^ < C) we are sure that (^^ : ^ < C) ^ -^C+i 
(remember N\{C + 1) ^ -^C+i)- Similarly, arriving at a limit stage < 9 we 
are sure that (g^ : ^ < C) € iV^+i- 
Stage C = 0. 

Look at f = p: as zq = 0, the clause (iii)o is empty and (i)o, (ii)o are trivially 
satisfied. 

Stage ( = ^ + i. 

Let T* = {ti : i < i^}, p* = {qf '■ t & T*). We may apply the inductive 
hypothesis to T*, p* and 

J* =^ f]{J e Nt; : J C is open dense} 

(remember < i(*) and does not add new < K-sequences of ordinals, see 
[B.5.6| , so I* is open dense). Consequently we find s = (st : i G T*) G FTr'((Q) 
such that for each t ^T* 

• qt < St ^ {gl'rk(t) : q G I*}, and 

• for each a G dom(st), either (a) = st{a) or Ihp^ st{a) G Q^. 

For t G T \ T* let aj = sup{rk(tj) : i < k U < t}. Note that, for t G T \ T*, 
{j{st^ : i < Sz ti < t} is a condition in P^^ stronger than q^lat- So let 

^« = U'L'^*» : i < & < t} U \[at, 7) = [J{sti : i < k U < t} U pt l[at, 7) 
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for t € T \ T* and rt = St for t G T* . It should be clear that f = {rt : t G T) ^ 
FTr'(Q) satisfies the demands (i)^-(iii)^. 
Stage ^ is a limit ordinal. 

As we noted before, we know that {if : e < ^) € N^+i for each ^ < C- Hence, 
as r C A^o (remember ||T|| C Nq and T € Nq), we have {qf : e < £ N^+i 
for each t € T and ^ < C- Fix i < and let ^ < C be such that i < i^. 
Look at the sequence (gf^ ■ C < £ < ()■ By the choice of (see demands (i)^ 
and (iii)^) we have that it is an increasing (A'['[^, C), Ppk(j.))*-generic sequence 
(note no primes; if we we are not in then the value is fixed). By [B.5.6 



the forcing notion IPrk(ti) is complete for £ (and contains the witness), so 
{qf^ '■ C < £ < C) has an upper bound in Prk(ti)- Moreover, for each a < rk{ti), 
if (7 G Pa is an upper bound of (gf. \a : e < C) then 

q Ihp^ "the sequence {ql^{a) : e < C) has an upper bound in Q^". 

Now, for t G r we may let dom(rt) = IJ dom(qf) and define inductively rt{a) 
for a G dom(rt) by 

if (Ve < C){Qt{'^) = Pt{(^)) then rt{a) = pt{a) and otherwise 
rt{a) is the <*-first P^^name for an element of Q such that 

rt\a Ihp^ (Ve < C)(9f(a) <Q ?'t(«))- 

It is a routine to check that f = (rt : t ^ T) ^ FTr'(Q) and it satisfies (i)^- 
(iii)c- 

Thus our definition is correct and we may look at the sequence q^ . Since 
T G Nq it should be clear that it is as required. This finishes the inductive 
proof of the proposition. ■ 



Our next proposition corresponds to A. 3. 6. However, note that the meaning 



of *'s is slightly different now. The difference comes from another type of the 



game involved and it will be more clear in the proof of theorem B.7.2 below 



Proposition B.7.2 Assume that £ G €<K(/i*) is closed and Q = (Pq,Q^ 
a < 7) is a {< n)-support iteration and x = {xa : a < 7) is such that 

Ihjp^ " Qq, is strongly complete for £ with witness Xa " 

(for a <^). Further suppose that 

(a) {N,a) is an £ -complementary pair, N = (Aj : i < 5), and x,£,Q G Nq, 
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(P) T = (T, <,rk) G Nq is a standard {w^ao)'^ -tree, w C 7nA''o, \\w\\ < ci{5), 
ao is an ordinal, ai = ao + 1> G 

(7) P= {pt-teT) e FTr'(Q) r\ No, we No, (of course ao G No), 

(5) ||iVi||ll"'ll+ll^ll C Ni+i for each i < 6, 

(e) for i < 5, Ti = (Ti, <j,rkj) is such that 

Ti consists of all sequences t = {t^ : ( dom(t)) such that dom(t) is an 
initial segment of w, and 

• each t^ is a sequence of length ai, 

• (t^fao : C e dom(t)) G T, 

• for each G dom(t), either t^(ao) = * or t^(ao) Ni is a P^-name 
for an element of and 

if t(^{a) 7^ * for some a < ao then t^(ao) ^ *, 
rkj(t) = m.m.{w U {7} \ dom(t)) and <i is the extension relation. 

Then 

(a) each % is a standard {w,aiy -tree, \\Ti\\ < \\T\\ ■ ||A'j||ll'"ll, and if i < S 

then Ti G iVj+i, 

(b) T is the projection of each T onto {w,ao), 

(c) there is q = {qt : t £ Ts) G FTr'(Q) such that 

(i) P < .Ts q, 

proj^ 

(ii) if t G \ {()} then the condition qt G ^[\^g(t) ^''^ upper hound of 
an (iV f [io, (^], Prk4(t))* "generic sequence (where io < S is such that 
t G Tig), and for every j3 G dom(gt) = Ns^ v]s.s{t), qti(3) is a name 
for the least upper bound in of an (N[G^]\[(,, 6), Q^)* -generic 
sequence (for some (, < S), 

[Note that, by B.5.1, the first part of the demand on qt implies 
that if iQ < ^ then qt\(3 forces that {N[Gi3]\[S,,6],d\[S^,6]) is an S- 
complementary pair.] 

(iii) i/t G Ts, t' = proj^*(t) G T, C G dom(t) and t((ao) 7^ * then 

(iv) = pq . 
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Proof Clauses (a) and (b) should be clear. 

(c) One could try to use directly B.7.1 for f]{Z £ Ns : I open dense} and 
suitably "extend" p (see e.g. the successor case below). However, this would 
not guarantee the demand (ii). This clause is the reason for the assumption 
that < cf(5). 

By induction on i < S we define a sequence {q^ : i < 6): 

= {qi : t £ Ti) is the <* -first sequence f = {n : t £ Ti) £ FTr'(Q) 
such that 

if t = (t^ : C G dom(t)) G Tj and t' = proj^'(t) G T then 

• (Va G dom(rt))(pt/(Q;) = rj(a) or Ihp^ rt(a) G Qj, and 

• ?'t G G -^i : ^ ^ ''^rkj{t) is open dense} and 

• for every G dom(t) such that t(^{ao) / *, 

nK "Pt'(C) <Q^ ic(«o) ^ tc(«o) <Q^ n(C)", 

(iii)i rQ =pQ. 

We have to verify that this definition is correct, i.e. that for each i < 5 there 
is an f satisfying So suppose that we arrive to a non-limit stage 

i < 6 and we have defined {q^ : j < i). Note that necessarily {q^ : j < i) € Ni 
(remember i is non-limit). Let i = j + 1 and, if j = —1, let q^^ = P^^^.tq^^^ for 

t G To and let T_i = {()}. For t G Tj we define st G Prki(i) a-s follows. 
If t G Tj- then St = ql- 

lit £ Ti\ Tj and C* G is the first such that t\{C + 1) ^ Tj then we let 
dom(st) = dom(q^|,|^,) Udom(pt') Udom(t), where t' = proj^'(t). Next we 
define st{C) by induction on C G dom(s(): 

if C G dom(st) n C* then St{C) = qi^^*{C), 

if C G dom(t) \ C* and t(^(ao) / * then st{C) is the <* -first P^-name for 
an element of such that 

st\C lb, V(C) < stiC) and pt'iC) < kiao) tc(ao) < stiCT 
and otherwise it is Pt'iC)- 



It should be clear that s = {st ■ t £ Ti) £ FTr'(Q). Now we apply B.7.1 to Tj. 
s and 

r* def 



Z* = Pi {I G A^i : T C open dense} 
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and we find r = {rt : t ^ Ti) ^ FTr'(Q) such that s <r and for each t ^Ti 

rt G {g|-rkj(t): g G I*} and (Va G dom(rt))(st (a) =rt (a) or Ihp^ (a) GQ^). 

One easily checks that this f satisfies demands (i)i-(iii)i. 

Now suppose that we have successfully defined for j < i, i < 5 limit ordinal. 

Fix t £ [j Tj, say t G Tj^,, Jq < i. We know that Tj^ C Nj^^i (remember the 

j<i 

assumption (6) and the assertion (a)) and that for each j < i, {(f : e < j) G 
Nj^i. Consequently, 

(Vj € [jo,iMq! ■■jo<e< j) G iVj+i). 

By the demand (ii)^ we have that {qf ■ jo < e < i) is an (7Vt[jo,i],Prkj^(j))*- 

generic sequence. As Prkjg{t) is complete for £ (see B.5.6D and A^'o contains all 
witnesses we conclude that the sequence {qf jo < e < i) has an upper bound 
in Pj.kj.^j(t)- Moreover, if a < rkjp (t), and g G Pq is an upper bound of the 
sequence (q^f \a : jo < e < i) then 

Q. ll^Pa "('Zt («) : io < £ < has an upper bound in Q^" 

(see the proof of B.5.6| ). Now we let dom(st) = {j{dom.{ql) : jo < £ < i} and 
we define inductively 

St (a) is the <* -first P^-name for an element of such that 
st\a Ihp^ (Ve G [jo,i)){qt{a) <q st{a)). 
This defines s° = (sj : t G IJ Tj). Clearly IJ Tj is a standard {'w,ai)'~'- 

j<i j<i 

tree and s G FTr'(Q). Now suppose that t G Tj \ [J Tj and let (^* be the 

j<i 

first such that t\C* ^ IJ Tj (so necessarily dom(t) n C* is cofinal in ^* and 

j<i 

cf(otp(dom(t) n C*)) = d{i)). Then {j{st\c : C < C} ^ ^C*- ^ow define 

where t' = proj^*(t). Note that s = {st : t e Ti) e FTr'(Q) and if t G Tj, 
a G dom(st) then either st{a) = pt'{ce) or Ihp^ sj(a) G Q . Now we proceed 
like in the successor case: we apply p.7.1| to s, Ti and 

r =^ f]{I e N^:I C P^ open dense} 
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and as a result we get r = {rt : t G Ti) € FTr'(Q) such that for each t € Tj: 

Si < n G {grrki(i) : g e J*} and 

(Vq G dom(ri))(si(a) = n(a) or lb, rt(a) GQ^). 

Now one easily checks that f satisfies the requirements (i)j-(iii)j. 

Thus our definition is the legal one and we have the sequence {q^ : i < 5). 
We define q = (f similarly to s from the limit stages i < 5, but we replace 
"the <* -first upper bound in Q^" by "the least upper bound in Qq,". So 
suppose t G T^. Since \\w\\ < cf{6) we know that t G Tj^ for some jo < S. We 
declare dom(g() = [j{dom{qf) : jo < e < 5} and inductively define qt{a) for 
a G dom{qt): 

qt{a) is the <* -first Pa-name such that 

Qt\ct ll-p„ is the least upper bound of the sequence 

{qlia) : jo < e < 6) in QJ\ 

Like in the limit case of the construction, the respective upper bounds exist, 
so g = (gt : t G Ts) is well defined. Checking that it has the required properties 
is straightforward. ■ 

Theorem B. 7. 3 Suppose {£o,£i) G e:<«;(/i*) (so Sq G and Q = 

(IPajQ^, : a < 7) is a {< K)-support iteration such that for each a < n 

ll-p„ "Q^ is complete for {£o,£i)" 

Then 

(a) Ihp^ {£o,£i) G moreover 

(b) is complete for {£o,£i)- 

Proof We need only part (a) of the conclusion, so we concentrate on it. 
Let X be a large enough regular cardinal, x be a name for an element of 7^(x) 
and p G P-),. Let Xa be a P^-name for the witness that is (forced to be) 

complete for (^O)^i)) and let x = {xa : a < 7). Since (^O)^i) ^ ^<k(m*) 
find M = {Mi : i < 6) which is ruled by (1*^0 , £1 ) with an £^o~approximation 



{N' : -1 < i < 6) and such that p,Q,x,x,£o,£i G Mq (see |B.5.7D . Let 
iV* = (A''* : e < 6i) and a* G £0 be such that (iV*,a*) is an £'o-complementary 
pair. Let Wi = {0} U IJ (7 fl Mj) (for i < S). By the demands of B.5.7| we know 

j<i 

that \\wi\\ < cf(5j). 
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By induction on i < 5 we define standard {wi,i + l)'^-trees % E Mj+i and 
pi = {pi:te Ti) E FTr'(Q) n Mj+i such that ||rj|| < ||Mi||ll"'»ll = ||Mi+i||, and 
\i j <i<5 then Tj = proj[^y^:^\^)(7;) and p> <^^^■r^ f- 
Case 1: i = 0. 

Let Tq consists of all sequences (t^ : C E dom(t)) such that dom(t) is an initial 
segment of wq and = () for E dom(t). Thus Tq is a standard {wo,0)^- 
tree, ||To*|| = ||wo|| • For t E Tg* let pf = p\r] 4{t). Clearly the sequence 
p*o = {pf : t E To*) is in FTr'(Q) n iVo"^- Apply to £o,Q, N-\To* ,wo 

and (note that ||iVg^^ || H"'"!! < ||iV^^^ for e < 6o). As a result we get a 
{wo, l)T-tree % (the one called Ts^ there) andp° = {p^ : t € Tq) E FTr'(Q)nMi 
(the one called q there) satisfying clauses B. 7. 21 (e), |B.7.2| (c)(i)-(iv) and such 
that llToll < IliV^;^!!"'^!! = ||Mo||ll'"ol' = ||Mo|| (remember d{6o) > 2ll^^oll). So, 
in particular, if t E Tq, ^ ^ dom(t) then tf(0) E Mi is either * or a P^-name 
for an element of Q^. 

Moreover, we additionally require that {Tq,jP) is the <* -first with all these 
properties, so Tq,jP E Mi. 
Case 2: i = io + l. 

We proceed similarly to the previous case. Suppose we have defined 7^^ and p^° 
such that Tig , p*o E Mj^+i, \\Tig\\ < ||Mj(,_|_i||. Let 7^* be a standard (wj, i)'*' -tree 
such that 

Tj* consists of all sequences (t^ : C E dom(t)) such that dom(t) is 
an initial segment of Wi and 

(t<^ : C G dom(t)nu'i„) E and (VC E dom(t)\u;,„)(Vj < io){t^ij) = *). 

Thus = proj|;;;;'*).^)(7:*) and < ||M,||. Let = Ppl^Kit) for t E T* , 
t' = projj^ {t). Now apply [BTt^ to £q, Q, m\ T* , Wi and p" (check that 

the assumptions are satisfied). So we get a standard {wi,i + l)'^-tree % and 
a sequence satisfying B. 7. 2 (g), B.7.2| (c)(i)-(iv), and we take the <*-first 
pair {Ti,p^) with these properties. In particular we will have ||Tj|| < ||MjQ|| • 
|[^*o||||M,„|| ^ ||M,„+i||, andp*,7; E M,+i. 

Case 3: z is a limit ordinal. 

Suppose we have defined Tj, p> for j < i and we know that {{Tj,p^) : j < 
i) E MiJ^i (this is the consequence of taking "the <* -first such that. . ."). Let 

T* = lim((7^' : j < i)). Now, for t E we would like to define pj* as the limit 
of p"' ^, . However, our problem is that we do not know if the limit exists. 

Therefore we restrict ourselves to these t for which the respective sequence 
has an upper bound. To be more precise, for t E T* we apply the following 
procedure. 
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((g)) Let P = proj^. (t) for j < i. Try to define inductively a condition p^'^ G 
Pj.k*(j) such that dom(p") = lJ{dom(p^^) n rk*(t) : j < i}. Suppose 
we have successfuhy defined Pf^\a, a S dom(]3"), in such a way that 
pT — Pti i < ^- We know that 

p"|"a Ihp^ "the sequence (p^j(a) : j < i) is <q -increasing". 

So now, if there is a Pa-name r for an element of such that 

Pi^ral^p. (Vj <i)(p^,(a) <Q r), 

then we take the <* -first such a name as pj*(a), and we continue. If there 
is no such r then we decide that t ^ 7^^ and we stop the procedure. 

Now, let consist of these t € T* for which the above procedure resulted in 
a successful definition of G P^k* (t) • It might be not clear at the moment if 
T-"*" contains anything more than (), but we will see that this is the case. Note 
that 

j<i j<i 

Moreover, for e > 2 we have ||iV^i||ll"'dl+ll^i^ll < ||7V*||ll^2ll c N^^^ and T+,p*^ G 
Mj+i. Let % = T* , = p*' (this time no need to take the <^-first pair as the 
process leaves no freedom). 

After the construction is carried out we continue in a similar manner as in 
A.3.7| (but note slightly different meaning of the *'s here). 

So we let Ts = lim((7i : i < 6)). It is a standard {ws,6)^~tree. By induction 
on a E U {7} we choose qa G P^ and a P^-name ta such that 

(a) Ihp^ Ha ^Ts k rksita) = a", and Iq = min{i < (5 : a G AfJ < 5, 

(b) lb."t/3 = tar/3" for /3<a, 

(c) dom{qa) = n a, 

(d) if /? < a then qp = qa |"/3, 

(e) r. is well defined and r. to < 9a for each i < 5, 
projr proJr 
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(f) for each (3 < a 

Qa ll"p„ "(V« < 5)((i/3+i)/3(^) = * ^ < ^o) ^i^d the sequence 

proj/ C*/3+i) Proj^* Ct/3+i) 

is a result of a play of the game GZ[Gp],{N^[Gp]:t<5)^9p^^9fj)^ 
won by player COM" , 

(g) the condition forces ( in Pq) that 

"the sequence M[G'po] 5] is ruled by {£o,£i) and {N^[Gp^] : < i < 
S) is its £'o-approximation" . 

(Remember: £i is closed under end segments.) This is done completely paral- 



lely to the last part of the proof of A. 3. 7 



Finally look at the condition and the clause (g) above. 

Proposition B.7.4 Suppose that ^* = k, 8 ^ £<k(/x*) is closed and 
(Pq,Q : a < 7) is a {< n)-support iteration such that for each a < 7 



1"Pq "Qq, ^■^ strongly complete for £ and \\Q^\\ < k". 
Then satisfies k^-cc (even more: it satisfies the -Knaster condition). 
Proof For a < 7 choose Pa-names Xa and ha such that 



"^Ptj "-Pa witnesses that Q is complete for £ and 
1-1 



ha ■ Q„ — > K is one-to-one". 



Since £ € £<k(^*), for each p G P^ we find an £'-complementary pair (A^^, a^) 
such that NP = {Nf : i < oj) and (x^ : a < 7), {ha : a < 7) G iV^. 

Next choose an increasing sequence qP = {qf : i < uj) of conditions from P^ 
such that for each i < uj: 

(a) p<qP, qP\{i + l)eNP^„ 

(/?) gf G n{2^ € iVi : T C open dense}. 



[Why possible? Remember B.5.6| and particularly B.5.6.4 .] So the condition 



qf is generic over Ni and therefore it decides the values of haiQ'jioi)) for each 
j < i, a £ dom(gj) (remember: ii j < i then G Ni and thus dom(q^) C A'j). 
Let e^'" < K be such that for each i > j (remember if is increasing) 

Qi\a Ihp^ ha{q'-{a)) = e^'". 
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Suppose now that (p'' : C < z^^) ^ ^7- For ( < Hi~^ let ^( = U <iom{qf) 

i<u) 

(so G [7]^'^)- Applying the A-system lemma (remember k is strongly 
inaccessible) we find X C \\X\\ = k"*" such that {Aq : C, G forms a 
A-system and for each Q,^ E X: 

• \\A(^\\ = p^ll, 

• if a G n then 

min{i < : a E dom(gf'')} = min{i < u; : a G dom((7^^)} = zq, 
and for each i < uj 

otp(a n doTsi{qf')) = otp(a n dom((7f^)) and ef^'" = sf'°^ 

(the last for i > io). 

We are going to show that for each ^^C, ^ X the conditions p^,p^ are compatible. 
To this end we define a common upper bound r oi p'',p^. First we declare that 

dom(r) = Ai^UA^ 

and then we inductively define r(a) for a G dom(r): 

if a G then r{() is a Po-name such that 

i^loi \^Fc, "?'(«) is the upper bound of {q^'' (a) : i < uj) 
with the minimal value of ha{r{a))" 

and otherwise (i.e. if a G ^4^ \ j4^) it is a P^-name such that 

r\a Ihp^ "r(a) is the upper bound of {qf^ (a) : i < u>) 
with the minimal value of hair{a)y\ 

By induction on a G dom(r) U {7} we show that 

qf \oi <p^ r\a and qf \a <p^ r\a for all i < u). 



Note that, by |B.5.q , this implies that the respective upper bounds exist and 
thus r(a) is well defined then. There is nothing to do at non-successor stages, 
so suppose that we have arrived to a stage a = j3 + 1. 
If /? G then, by the definition of r{f3), we have 

rr/?lhp, (Vi<^)(/(/3)<r(/3)). 
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Similarly if (3 and wc consider (/?). Trivially, no problems can 

happen if (3 G \ and we consider qf {0) or if /? G \ ^'^d we 
consider q^^ {(3). So the only case we may worry about is that /3 G n vl^ 

and we want to show that r(/3) is (forced to be) stronger than all qf {(3). But 
note: by the inductive hypothesis we know that r \j3 is an upper bound to both 
(gf \P : i <u) and (gf \f3 : i <u) and therefore 

rW\^,,^^hM'm = 4^' & h0{q{m) = ef^^\ 

whenever i,j<uj are such that /3 G dom(gf^), /? G dom(gj''). But now, by the 
choice of X we have: 

/3Gdom(gf^) ^ 0edom{qf), and ef^'^ = ef^''^. 

Since hp is (forced to be) a one-to-one function, we conclude that 

rr/3lhp,(Vz<a;)(gf'(^) = /(/?)), 

so taking care of the ("'s side we took care of the ^'s side as well. This finishes 
the proof of the proposition. ■ 

B.8 The Axiom and its applications 

Definition B.8.1 Suppose that {£q,£i) G €^^{fj,*) and 9 is a regular cardinal. 
Let Axg(£^0)^i); the forcing axiom for {£q,£i) and 9, he the following sentence: 

If Q is a complete for {£q , £i ) forcing notion of size < n and (Xj : 
i <i* < 9) is a sequence of dense subsets of Q, 
then there exist a directed set H such that 

{yi<i*){Hnii^$). 

Theorem B.8. 2 Assume that fi* = k, {£o,£i) G £*^(/x*) and 

K<9 = cf{9) <ijl = ijl'^. 

Then there is a strongly complete for £o forcing notion P of cardinality ji such 
that 

(a) P satisfies the -cc, 
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iP) l^p i£o,£i) £ ^<K(/t^*) CLiT'd even more: 

if SI C Si is such that (^o,4*) € e:<K(^*) ^/len ihp (^o,"^!*) e e:<K(^*), 
(7) Ihp Ax^ (^0,^1). 

Proof The forcing notion P will be the limit of a (< K;)-support iteration 
(lPa)Q„ : a < a*) (for some a* < fJ,^) such that 

(a) for each a < a* 

Ihp^ "Q^ is a partial order on k complete for (fo,£^i)". 

By B.7.4 we will be sure that P = P^* satisfies k^-cc. Applying B.7.3| we 

will see that Ihp^, (^O)'^i) ^ ^KttifJ-*) (also P^. is complete for {So, Si)). The 
iteration (Pq,,Q^ : a < a*) will be built by a bookkeeping argument, but we 
do not determine in advance its length a*. 

Before we start the construction, note that if Q is a k^-cc forcing notion 
of size < /i then there are at most ^ Q~names for partial orders on k (up 
to isomorphism). Why? Remember fi'^ = fi and each Q-name for a poset 
on K is described by a K-sequence of maximal antichains of Q. By a similar 
argument we will know that each P^ has a dense subset of size < /u (for a < a*). 
Consequently there are, up to an isomorphism, at most /i P^* -names for partial 
orders on k. 

Let R consist of all (< K)-support iterations Q = (Po, Q : a < oq) of length 
< satisfying the demand (a) above (with oq in place of a*). Elements of 
A are naturally ordered by 

Q° <^ if and only if (Q° = \£g{Q^). 

Note that every <j^-incr easing sequence of length < fi^ has the least upper 
bound in <j^). By what we said before, we know that if (Pq, : a < oq) G 
M., then P^q contains a dense subset of size < /i, satisfies k'^-cc and forces that 
(^0,^1) G £<«(/"*)• Moreover, 

(®^) if Q° = (P°,Q° : a < ao) £ and Q is a P^^^-name for a forcing notion 
on K then 

(ei) either there is no = (Pi,Q^ : a < ai) G J? such that Q° -<j^ 
and 

Ihpi "Q is complete for (£'o,£'i)" 
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(02) or there is = (Pa,Q^ : a < ai) £ R such that Q° and 
Ihpi "there is a directed set H CO which meets all 

a-i ~ 

dense subsets of Q from V " . 

[Why? Suppose that (Si) fails and it is exemphfied by Take * Q.] 
Consequently, as R is closed under increasing < ;U+-sequences, we have 

(®;^) for every Q e Si there is Q° = (P°,Q° : a < ao) £ Si such that Q 

and for every Lim(Q)-name Q for a forcing notion on k one of the 
following conditions occurs: 

(ei) there is no = (P^, : a < ai) e A such that (Q° and 
ll-pi^ "Q is complete for (£'o,£'i)" 

(0^) i^po " there is a directed set H C Q which meets all dense subsets 
of Q from V^'^^® ". 

[Why? Remember that there is at most fi Lim((Q)-names for partial orders on 

Using these remarks we may build our iteration in the following way. We 
choose a ^ji^-incr easing continuous sequence (Q^ : C < ^ such that 

(b) for every C < Q''^^ is given by (®;^) for Q*^. 

Now it is a routine to check that P = Pq^ is as required. ■ 



In B.8.3 below remember about our main case: 5* C k is stationary co- 
stationary and £q consists of all increasing continuous sequences a = {ai : i < 
a) such that ai € k \ S* (for i < a). In this case the forcing notion M is the 
standard way to make the set S* non-stationary (by adding a club of k; a 
condition gives an initial segment of the club). Since forcing with K preserves 
stationarity of subsets of k \ 5"*, the conclusion of B.8.3 below gives us 

(*) in v'"'™''^, every stationary set S Q k \ S* reflects in some inaccessible. 



Proposition B.8.3 Suppose that {£o,£i) G £<«(/"*) (so £o G (^^^{fi*)), fi* = 
K (for simplicity) and Q = (Pq,,Q : a < 7) is a {< k) -support iteration such 
that for each a < k 

"9a ^-s complete for {£q,£i) and ||Q^|| < /t." 
Further assume that: 
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(a) £q is reasonably closed: it is closed under subsequences and if a = {oi : i £ 
6) G Eq and V = {V^ : a < ai) S £q are such that 6q = Oj, U^. = aj+i (for 
i < 6) then the concatenation of all (fori < 6) [e.g. Sq is derived from 



5" C K like in B.6.ij, 

(b) R={£o,<i), 

(c) in V* and even in v**^"'^'^'^'' , k is a weakly compact cardinal (or just: 

stationary subsets of k reflect in inaccessibles). 

Then, in V^'^*'^, k is weakly compact (or just: stationary subsets of k reflect 
in inaccessibles). 

Proof First note that the forcing with R does not add new sequences of 
length < K of ordinals. [Why? Suppose that x is an R-name for a function 
from to V, < K is a regular cardinal and r € R. Take an £'o-complementary 
pair (N, a) such that N = {Ni : i < 9) and r, x E Nq and the error is, say, n. 
Now build inductively an increasing sequence (r^ : i < 0) C R such that for 
every i < 9: 

• ro = r, the condition rj+i decides the value of x{i), 

• ifi = 7 + A; + l, 7isa non-successor, k < u then rj G A'^^4.(2A:+2)(n+i) and 
if ri = (a^ : ^ < Oi) then a^^. = a^+(2fc+i)(n+i), 

• if i < ^ is limit then {rj : j < i) £ Ni^^-i and rj is the least upper bound 
of {rj : j <i) (so n E Ni+i). 

The construction is straightforward. If we have defined rj G A'^.^_|_(2fc+2)(n+i) 
then we first take the <i^-first condition r* = (a| : £, < oi*) stronger than rj 
and deciding the value of x{i) (so r* G -^7+(2fc+2)(n+i))- We know that a*. C 

<^7+(2A:+2)(n+l)+n ^ ^7+(2fc+2)(n+l)+2n+l • Let rj+i = r*'~~(a^_|_(2fc+2){n+l)+n) ■ 

Clearly rj+i E A''^+(2fc+4)(n+i)- By the choice of "the <;(;-first" conditions we 
are sure that, arriving to a limit stage i < 9, we have {rj : j < i) £ -/Vj+i. Now 
use the assumption (b) on 8^ to argue that the sequence {ri : i < 9) has the 
least upper bound rg - clearly this condition decides the name x.] 
Without loss of generality we may assume that, for each a < 7 

I^Pa "*Qq, is a partial order on k". 

For a forcing notion Q let Q stand for the completion of Q with respect to 
increasing < K-sequences (i.e. it is like Q but we consider only increasing 
sequences of length < k). Note that Q is dense in Q and if ||(Q)|[ < k then 
llQll < K [k \s strongly inaccessible!). Now, let (P[j,Q' : a < 7) be the 
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iteration of the respective < K-completions of the Q^'s. Thus each Pq, is a 
dense subset of P' (see loT^ ). We may assume that each Q is a Po,-name for 
a partial order on k + k (for a < 7). Now, for a < 7, let 

P'^ = {p E P'q, : there is a sequence (p" : a€dom(p)) such that for some 5<k, 
each = (p" : C < (5) is a (5-sequence of ordinals < k and 
p{a) is (the Pj^-name of) the minimal (as an ordinal) 
least upper bound of by <q } • 



Claim B.8.3.1 For each a < 7, P^ is a dense subset o/P^. 



Proof of the claim: Let p S P^. By p.5.6| we know that P^ is strongly 
complete for £q. Let {N, a) be an £'o-complementary pair such that N = {Ni : 
i < Lo) and p, Q,¥'^, £q . . . € Nq. Take an increasing sequence {qi : i < to) Q P„ 
such that qi £ iVj+i is generic over Ni and such that p <p'^ q^. Now let q S P'„ 
be defined by dom(g) = A'';^ n a and: 

q\P ll^p^ "9(/3) is the minimal (as an ordinal) least upper bound in 
of the sequence {qi{(3) : i < w)". 



By B.5.6.3| (actually by its proof) we know that the above definition is correct. 



Now it a routine to check that g S P^ is as required, finishing the proof of the 
claim. 

One could ask what is the point of introducing P'^. The main difference between 
and P^ is that in the first, q{(3) is a least upper bound of an increasing 
sequence of conditions from Q , but we know the name for the sequence only. In 
F'^, we have the representation of q{a) as the least upper bound of a sequence of 
ordinals from V! This is of use if we look at the iteration in different universes. 
If we look at Q (defined as an iteration in V) in V*, then it does not have to 
be an iteration anymore: let a < 7. Forcing with R may add new maximal 
antichains in Pq, thus creciting new names for elements of Q . However 

Claim B.8.3.2 For each a <-f, in V*, (Pq,?^ : a < 7,/? < 7) is a {< k)- 
support iteration. 



Proof of the claim: Easy induction on a. 
Claim B.8.3.3 For each a < 7 

ll"Pc«*R ""Qq, ^-^ isomorphic to Cohen, 
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Proof of the claim: Working in V""" choose an increasing continuous sequence 
N = {Ni : i < k) oi elementary submodels of iJ~L{x)-, ^i <*x) such that for each 

i < K 

N\{i + l) ^ Ni+i, NiCiKeK, and ||iVi|| < k. 

Now, passing to V'"**, we can find an increasing continuous sequence j = (j^ : 
^ < k) C K such that 

(Ve < K){{Nj^ n K : C < e) G ^o). 

[Why? Forcing with M adds an increasing continuous sequence /3 = (/3^ : < n) 
such that /3f((^+l) E £q for each < k. Now let j be the increasing enumeration 
of {j < K : Nj n K = j &i (3( < K){j = remember that Sq is closed 

under subsequences.] 
Now, for p G let 

j(p) = sup {j < k: j = or j G {j^ : C < and 

p G n{^ G iVj : T C is open dense in V"^"}} 

and k{p) = min{j < k : p Nj}. Now we finish notifying that 

1. if p = (Pe : e < (5) is increasing in and such that (Ve < 5){k{pe) < 

JiPe+l)) 

then the sequence p has an upper bound in Q^; 

2. for every j < k the set {p G : > j} is open dense in Q^. 

This finishes the proof of the claim and the proposition. 

Alternatively, first prove that wlog 7 < and then show that P^^ becomes 
K-Cohen in V". ■ 



Conclusion B.8.4 Assume that 

Vq \= K is weakly compact and GCH holds (for simplicity), 

Vi is a generic extension ofW^ making "k weakly compact" indestructible 
by Cohen^ (any member of Cohen), 

V2 = V!^° where Rq adds a stationary non-reflecting subset S* of k by initial 
segments. 

Further, in V2, let £q = £q[S*], £1 = £i[S*] be as in the main example for the 
current case (see e.g. B.6. ^) , both in V2. Suppose that Q is a {< K)-support 



iteration of forcing notions on k, say of length 7*, complete for {£f),£i). Let 
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-y-Lim(Q) forcing notion killing stationarity of S* in V3, 



V3 

ftu^ also in V2; see \B.8.S . 

Then 



v« = v! 



-Y7"Cohen 



^ "k is weakly compact indestructible by Cohen", 



and in Vg, the forcing notion Lim(Q) is adding K-Cohen. Consequently in 



^3 



\lim(< 



lim((Q)) is adding Cohens and hence k is weakly compact in 



Conclusion B.8.5 1. Let V = L and let k be a weakly compact cardinal, 
X'^ = X- Then for some forcing notion P we have, in : 

(a) there are almost free Abelian groups in k, 

(b) all almost free Abelian groups in k are Whitehead. 

2. // V ^ GCH then V ^ GCH. 

3. We can add: 

(c) the forcing does not collapse any cardinals nor changes cofinalities, 

and it makes 2'^ = x, X = W^W; 

(d) if K < 6 = cf(0) < X then we can add Axg^Soi^i)- 

If K is K~Cohen indestructible weakly compact cardinal (or every station- 
ary set reflects) then we may add: 

(e) the forcing adds no bounded subsets to k. 



Proof 1) Let Vp = V and let Vi, V2,Ro be defined as in [B.8.4 just Rq 
adds a non-reflecting stationary subset of {5 < k : cf((5) = ^^o}• Working in V2 
define Q = (Pq, Q : a < a*), a* < be as in the proof of the consistency of 



A:4{8q,8i) in pX^ . The desired universe is V3 = \l° 

Clearly, as every step of the construction is a forcing extension, we have 
V3 = V''' for some forcing notion P. The forcing notion Mq ^ adds a non- 
reflecting stationary subset S to k. As Pq* preserves {£q,£i ) G (by 
B.7.3| ) the set S is stationary also in V3. Since (V(5 G S')(cf(5) = 'Rq) we may 



use S to build an almost free Abelian group in k, so clause (a) holds. Let us 
prove the demand (b). 

Suppose that G is an almost free Abelian group in k, with a filtration 
G = {Gi : i < k). Thus the set 7(G) = {i < k : G/Gi is not /t-free } is 
stationary. Now we consider two cases. 
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Case 1: the set 7(G) \ S" is stationary. 



By B.8.3 we know that after forcing with M (defined as there) the cardinal k is 
still weakly compact (or hust all its stationary subsets reflect in inaccessibles). 
But this forcing preserves the stationarity of 'y{G) \ S (and generally any sta- 
tionary subset of K disjoint from S, as S does not reflect). Consequently, in 
V3, the set 

r' = {k' : k' is strongly inaccessible and 

(7(0) \ 5) n k' is a stationary subset of k' 

is stationary in k. Hence for some k' £ V we have (Vi < K')(||Gj|| < k') 
and therefore the filtration (Gj : i < k') of G^' shows that G^' is not free, 
contradicting "G is almost free in k". 
Case 2: the set 7(G) \ S" is not stationary. 

By renaming, wlog 7(G) C S. We shall prove that G is Whitehead. So let H 
be an Abelian group extending Z and let h : H G be a homomorphism 
such that Ker(/i) = Z. By |B.6.10| the forcing notion P = Ph,H,G is well defined 
and it is complete for {£q,£i) and has cardinality k (and for each a < k the 
set Xq = {p € P : Gq, C p} is dense in P). Since V3 |= Axg, there is a directed 
set C P such that n / for each a < k. Thus / = IJ ^ is a lifting as 
required (and G is Whitehead). 

2) Implicit in the proof above. ■ 
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